Russian news reports say Mr. Putin and Mr. Yushchenko also exchanged Orthodox Christmas greetings by telephone late Friday .