Ukraine, Russia and the Kremlin-backed separatists signed a ceasefire deal after five months of bloodshed, and Europe prepared additional sanctions on Moscow.