NATO began a long-planned in Europe on the same day that top ally claimed Russia was embroiled in a "full-scale" war with the US.
The comments come after Putin changes to nuclear doctrine to discourage Western allies from supporting attacks on his country.
Writing on Telegram, Dmitri Medvedev said: "Think about it: the US is waging a practically full-scale (and not at all a hybrid) war with us and wants our country to suffer a strategic defeat.
"Therefore, negotiations on the START with America are no more useful than the armistice negotiations with Hitler in 1945."
The "Steadfast Noon" exercise started on Monday and will run for about two weeks. Belgium and the Netherlands will lead it. The exercise involves eight military bases and 2,000 personnel and 60 aircraft from 13 nations. The exercise has been held at roughly the same time each year for over a decade.
Bomber aircraft and fighter jets that can carry nuclear warheads are taking part. No live munitions are used. The bulk of the exercise is being held around 900 kilometres (560 miles) from Russia in the North Sea. Moscow has been informed about the drills, NATO officials say.
"In an uncertain world, it is vital that we test our defence and that we strengthen our defence so that our adversaries know that NATO is ready and is able to respond to any threat," new NATO Secretary-General Mark Rutte told reporters in London.
With their strategic nuclear forces, the United States and the UK are key to NATO's security deterrence. France also has nuclear weapons but is not a part of the organisation's nuclear planning group.
Angus Lapsley, NATO Assistant Secretary-General for Defense Policy and Planning, said the exercise aims to prove that the alliance's ability to counter any threat to its 32 member countries is credible and something that "any adversary would need to take extremely seriously indeed."
Lapsley said that NATO has been monitoring the emergence of North Korea as a nuclear power, the rapid expansion of China's nuclear capabilities and developments in Iran - "but obviously what worries us most is Russia."
He said Moscow has been investing in its nuclear forces "with accelerating intensity" over the last two years, and that it is "introducing lots of novel systems and putting more emphasis on investment in short and intermediate-range weapons systems."
You may also like
"Crucial we act together to defend country's international image": Jairam Ramesh on Canada PM's allegations against India
TMZ removes Liam Payne photos after being branded 'gross' and 'disgrace' in furious backlash
NCP Pune unit President Deepak Mankar offers to resign over MLC seat denial
Morgan Stanley Shares Gain 6.50% After Quarterly Results Beat Estimates
Maharashtra polls: Congress to release first list of names on October 20
Study finds how bacterial vaccine demonstrates potential as treatment for cancer immunotherapy
Congress appoints BK Hariprasad, Gaurav Gogoi, Mohan Markam as AICC senior coordinators for Jharkhand elections
Sourav Ganguly No More With Delhi Capitals? IPL Franchise Appoints New Director Of Cricket: Report
Chennai rains: Depression over Bay of Bengal to make landfall today
SC verdict today on pleas challenging validity of Section 6A of Citizenship Act
Tim Walz Assaulted High School Student Matthew Metro In 1997? Video Surfaces
India rebukes Canada PM's no 'hard proof' admission
Ready to fight in all five assembly seats: Assam Congress' Jakir Hussain Sikdar on state's bypolls
'That's A Dangerous Stage For Other Sides': Australia Get Stern 'Virat Kohli' Warning Ahead Of Border-Gavaskar Trophy
Man Utd news: Thomas Tuchel breaks silence as price tag set for Antony transfer
Urgent insurance payment warning as some drivers charged £161 extra
Dubai population set to reach 4 million by 2026, report says
People are only just realising clever truth about famous feature in Apple logo
'Loss of up to $200,000 per hour': How bomb threats impact airlines, passengers
Jon Rahm finally proven right over Greg Norman as LIV Golf CEO being replaced