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
Don't Make These 5 Mistakes on Sharad Purnima, Even by Accident
What is Digital Dementia?
Get a chance to get a government job in IGCAR today
Is there another new world under the sea?
This actress used to shoot prank videos with people on the streets
No one was sick but Delta cancels meal services on 200 flights over 'safety issue'
Huge new Hollywood blockbuster 'set to lose $200 million' after box office catastrophe
Al Pacino's wild love life from steamy on set affair to 'oldest dad on record'
Rajasthan bypolls: Over one crore voters to decide fate of seven candidates
Godrej Magic HandwashReinforces the Power of Hand Hygiene for a Cleaner, Healthier World on Global-Handwashing-day
Simon Jordan sums up Ryder Cup ticket prices and has message to Team USA's players
Sofia Richie feared for her and her unborn baby's life during 'terrifying' pregnancy ordeal
Meghan Markle's friend reveals real reason she didn't attend engagements with Harry
'My son was dripping in blood with finger hanging off when our washing machine exploded'
"Don't understand reason behind such arrangement": Shiv Sena (UBT)'s Arvind Sawant on Maharashtra poll schedule
Inviting outside forces dents efforts for unity: Rajnath tells neighbours on maritime security
'I visited Tom Kerridge's Michelin-starred pub and was stunned by £8 menu item'
India-Canada ties hit rock bottom; Delhi strongly rejects Ottawa's fresh charges
Greg James hits out at Channel 4 for 'rushing' his axed TV show as it rivalled the Traitors
Harry Kane immediate Thomas Tuchel England manager verdict speaks volumes after FA talks