Russian President Vladimir Putin on Saturday rejected talk of a new Cold War after Russia's relations with the West plunged to new lows over the crisis in Ukraine.