Russian President Vladimir Putin used his New Year speech to tell troops that he "believed in you and our victory" in Ukraine.