He instead called for a political dialogue to ease tensions between Washington and Pyongyang, saying they are “too high at the moment”.
Speaking at the UN headquarters in New York, Mr Nebenzia said: “A military solution is not an option anyway.
“Our strong wish is that the United States keeps calm and refrains from any moves that would provoke another party to actions that might be dangerous.
“Russia is ready to do whatever we can to promote dialogue, and through our embassy we are in contact with North Korean authorities.
“We should give [the situation] a few days to calm down hopefully.”
Earlier this year, Russian president Vladimir Putin said attempts by the United States to “intimidate” the rogue state were “unacceptable”.
He told reporters in May: “We are categorically against the expansion of the club of nuclear states, including through the Korean Peninsula.
“We are against it and consider it counterproductive, damaging, dangerous. We must stop intimidating North Korea and find a peaceful solution to this problem.”
Mr Trump yesterday threatened to unleash “fire and fury” if North Korea continues its threats against the US.
He added: “North Korea best not make any more threats to the United States. They will be met with fire and fury like the world has never seen.
“[Kim] has been very threatening beyond a normal state.”
Earlier today, the US State Department vowed to keep “pressuring” dictator Kim to abandon North Korea’s nuclear programme.
Spokeswoman Heather Nauert told a press briefing: “Our long-term pressure campaign, which is backed by many other agents, is working.
“It is ratcheting up the pressure on North Korea.
“The President is sending a strong message to North Korea in the kind of language that North Korea understands.”