NATO Secretary General Jaap de Hoop Scheffer made the announcement earlier in the day, after meeting with foreign ministers from the alliance's member states.
The work of the Russia-NATO Council was suspended by the alliance unilaterally in September 2008, after Russia's retaliation to Georgia's attack on South Ossetia in August.
"This decision is a step in the right direction, and we note with satisfaction that common sense has prevailed at NATO," Foreign Ministry spokesman Igor Lyakin-Frolov told RIA Novosti.
Scheffer had also said NATO was ready to discuss a proposal by Russian President Dmitry Medvedev on the establishment of a new European security system.
On Wednesday, Russia's envoy to the military alliance, Dmitry Rogozin, said the work of the Russia-NATO Council could resume later this month. He also said the "period of estrangement" in Russia-NATO relations is "largely behind us."