Russian President Vladimir Putin instructed his country's Defense Minister to order a temporary cease-fire in Ukraine over Orthodox Christmas.