The ministry says all nuclear weapons in Russia have been under reliable protection since the 1991 Soviet collapse despite the nation's economic turmoil.
Gates spoke earlier this week at the Carnegie Endowment for International Peace in Washington.
He expressed worries about what he called the "tens of thousands of old nuclear mines, nuclear artillery shells and so on," left over from the old Soviet arsenal.