Both houses of the Russian parliament have voted for a resolution calling on President Dmitry Medvedev to recognise Georgia's breakaway regions of South Ossetia and Abkhazia as independent states.
The Federation Council voted 130 for the resolution with none against. Russia's State Duma also passed the resolution.
It comes nearly three weeks after Russian troops entered Georgia to repel an attempt to regain control of South Ossetia.
Russia said it has completed its military pull-back from positions in Georgia, but has established buffer zones along their administrative borders with Georgia.
Meanwhile, a senior Russian general has accused NATO countries of using humanitarian aid as cover for a build-up of naval forces in the Black Sea.
The charge came as the first of three US ships unloaded 55 tonnes of aid at the Georgian port of Batumi which lies 80km south of the Russian-controlled port of Poti.
President Medvedev said today that Russia was prepared for a full break in relations with NATO but urged the Western alliance to avert such a rupture.
He said Russia's relations with NATO had become 'complicated' over the conflict in Georgia.
'There has been a dramatic worsening of our relations, but we are not to blame,' Mr Medvedev said.
NATO last week suspended meetings of a NATO-Russia cooperation council to press demands that Moscow pull its forces out of Georgia and has called for the troops to return to positions they held before the conflict in South Ossetia.
