"We're going to terminate the agreement", Trump said Saturday.
Russian Federation however has warned that abandoning the agreement would be a major blow to global security.
Countries around the globe urged the U.S.to stay in the three-decade-old arms control treaty with Russian Federation.
Bolton spoke to Patrushev about the possible U.S. withdrawal from the Intermediate-Range Nuclear Forces Treaty (INF), other nuclear and chemical weapons treaties, the Open Skies Treaty, and regional issues including Iran, North Korea, Syria, Afghanistan, Ukraine and the fight against global terrorism, drug-trafficking and illegal immigration. "If I were Chinese, I would say the same thing", he told the Echo Moskvy radio station.
U.S. and North Atlantic Treaty Organisation officials have long criticized Russian Federation for testing a cruise missile that they say is banned under the accord.
"This is coming from John Bolton, who has never met a treaty that he liked", says Ellen Tauscher, a former undersecretary of State for arms control and worldwide security under President Barack Obama.
Trump escalates his attack on Fed: 'My biggest threat'
But "I don't think the fact that he has publicly criticized the Fed, in any way shape or form, is going to impinge upon (its) independence", he told Reuters.
In the interview with Kommersant, Bolton said that the United States was concerned about Russia's alleged violation of the pact - which Moscow denies - and about China's growing intermediate-range missile capabilities, which he called a "very real threat".
When President Ronald Reagan and Soviet President Mikhail Gorbachev signed the INF treaty, which banned land-based medium-range missiles (with a range of 500-5,500 kilometers), it was seen as a key factor in reducing cold war tensions, slowing a destabilizing arms race, and solidifying transatlantic security relations.
However, whether from the sea or the ground, increased USA missile capability has huge significance for China's regional security, which according to Chinese military experts, would require a response.
In July, the White House issued this statement from Bolton: "The president believes that the next bilateral meeting with President Putin should take place after the Russian Federation witch hunt is over, so we've agreed that it will be after the first of the year".
"The PLA Rocket Force (PLARF) controls the largest and most diverse missile force in the world, with an inventory of more than 2,000 ballistic and cruise missiles", said Harris, adding that China was investing heavily in advanced missile technology and was organized for missions that could strike Taiwan and U.S. military targets based on the island of Guam.
Beijing is not a signatory to the Intermediate-Range Nuclear Forces Treaty (INF). How are we going to try and counter that? The time has come to set the Treaty aside and develop alternative avenues toward the security the treaty once provided, " Risch said.
Analysts have warned that the latest rift between Moscow and Washington could have lamentable consequences, dragging Russian Federation into a new arms race.
"On the contrary ... we have provided evidence that it was the United States which has been eroding the foundations and main provisions of this treaty", Russian presidential spokesman Dmitry Peskov said Monday. The US government, the corporate media and the major parties have all sought to hide the real danger of a global nuclear conflagration from the broad mass of the population. "Constrained in part by our adherence to the INF treaty, the United States has fallen behind in our ability to match the long-range fire capabilities of the new era".
Commenting on a statement by the government in Beijing that China wants the USA to remain in the INF, Bolton said, "If I were living in Beijing, I would probably want the same thing".