Russia has been unnerved by NATO's eastward expansion and recent U.S. plans to deploy missile defense elements in Poland and the Czech Republic.
"We are certain that the geographical expansion of NATO cannot be justified by security concerns," Sergei Lavrov told a news conference in Moscow.
"But it is clear that NATO is building up its military potential around our borders and its new members continue to increase their defense budgets," he said.
Lavrov said NATO's "open-door" policy has been inherited from the Cold War and can only antagonize relations with Russia.
"This policy cannot resolve any security problems," the minister said.
NATO has signaled its backing for the recent bids by Russia's former Soviet allies, Georgia and Ukraine, to join the alliance, a move that has infuriated Moscow.
The Russian Foreign Ministry said on Tuesday that the country would have to take "appropriate measures" if Ukraine were to join NATO.
An additional problem overshadowing cooperation between Russia and NATO is the bloc's refusal to ratify an updated version of the Soviet-era Conventional Forces in Europe Treaty (CFE), aimed at regulating the deployment of non-nuclear weapons on the continent.
Russia imposed in December last year a unilateral moratorium on the arms reductions treaty, which the West regards as a cornerstone of Euro-Atlantic security, and said it would resume its participation in the treaty only after NATO countries ratify the document.
Add to blog
You may place this material on your blog by copying the link.
Image Galleries: Yury Gagarin: A down-to-earth person
Infographics: The Linguistic Diversity of the Planet
Ukraine has not preserved its 1991 borders. The signing of the Geneva memorandum on April 17 reaffirmed the willingness of Russia, the United States and EU countries to reach a compromise. While the sides continue to trade tough talk and symbolic sanctions, the Kremlin and the White House are also holding a parallel dialogue on the coordinated geopolitical revision of Eastern Europe.