RIA news service said Ulyanov described a war on the Korean Peninsula as having 'catastrophic consequences, ' and that the sanctions tool had been likely exhausted.
However, the White House said it was "absurd" to suggest the USA had declared war. "If Russia can be successful in getting North Korea to move in a better direction, we would certainly welcome that".
US President Donald Trump last week used a United Nations address to threaten to "totally destroy" North Korea and declared the hermit state's leader Kim Jong-Un, whom he dubbed "Rocket Man", to be on a "suicide mission".
"There can not be another outbreak of war on the Korean peninsula", she said.
Amid the war of words between US President Donald Trump and North Korea, a former senior Pentagon official has warned that Australia could be struck by a North Korean weapon.
The North Korean regime has warned it has the right to shoot down American warplanes in response to the U.S. president's threats - even if they are in global airspace.
Russia is willing to work with North Korea on a peaceful solution to tensions sparked by Pyongyang's recent nuclear and missile tests, the Russian Foreign Ministry said after meetings between the two sides in Moscow on Friday.More news: Air France flight makes emergency landing in Canada after engine explodes
Today, a state-run North Korean propaganda outlet slammed the exercise and called it an 'anti-Pyongyang provocation that can not be overlooked in the least'.
Such a war may not affect the continental USA, but it would devastate the peninsula, he said.
Speaking in India, US defence secretary James Mattis stressed that the US wants to resolve the escalating nuclear crisis with North Korea diplomatically.
"Political leaders in the South should ask the US with one voice that military options should never be considered", he said.
Russian Federation and China have long called for the resumption of dialogue to resolve North Korea's nuclear standoff.
Additional reporting from IRN.