NEW YORK - Russian President Vladimir Putin on Thursday ordered a cease-fire in Ukraine to observe the country's Orthodox Christmas, Russian media reported, a move immediately rejected by Kyiv.