Russia has successfully tested two intercontinental ballistic missiles that are to replace ageing rockets from the Soviet era.
The RS-24 is designed to carry multiple independent warheads
A strategic missile known as the RS-24 flew 7,000 km (4350 miles) to hit targets on the Kamchatka peninsula.
Later, a Russian submarine in the Barents Sea launched another new missile, hitting the same test site.
It comes as Russia has again accused the US of ignoring its concerns over a planned US missile defence system.
Washington plans to site anti-missile facilities in central Europe, claiming that it will help defend against any possible future nuclear threat from Iran.
The US missile shield system would see a radar site set up in the Czech Republic and a base in Poland for 10 missile interceptors.
However, speaking in an interview to be published later this week in the Vremya Novostey daily, Russian Foreign Minister Sergei Lavrov said it was clear the system is aimed at deterring Russia, rather than Iran.
The US has said that the limited system it proposes could not threaten Russia's own missile arsenal.
The Interfax news agency reported that the RS-24, the missile tested on Tuesday, is capable of carrying at least three nuclear warheads.
Russia says they are able to penetrate any kind of defensive system.