Putin said Moscow would "finish off" Ukraine as he visited a naval base in the Arctic and watched drills of Russia's nuclear submarine forces.