In a decree, President Vladimir Putin accused the US of creating "a threat to strategic stability, as a result of unfriendly actions" towards Russia.
Moscow also set pre-conditions for the US for the deal to be resumed.
Under the 2000 deal, each side is supposed to get rid of 34 tonnes of plutonium by burning it in reactors.
It is part of cuts to nuclear forces.
