MOSCOW—Russian President Vladimir Putin praised the “return home” of Ukraine’s Crimea in a televised New Year’s address to the nation Wednesday, saying the event “will remain a very important epoch in domestic history forever.”

Mr. Putin, meanwhile, used New Year’s messages to world leaders to signal that Russia had no plans to back down in Ukraine in the coming year, and would continue to exert its influence in the former Soviet Union.

...