Russia's President Vladimir Putin

Russia's President Vladimir Putin

Jock Fistick/Bloomberg

Russia is in talks to set up naval bases in former Cold War allies Cuba and Vietnam as President Vladimir Putin undertakes the country’s biggest military overhaul since the Soviet era.