President Vladimir Putin on Friday praised the strength of Russia's "all-conquering" patriotism at the annual military parade on Red Square to celebrate victory over the Nazis as a tense standoff continued in Ukraine.