Both Moscow and Washington have denied any connection between the war games which involved some 1,000 U.S. troops near Georgia's capital Tbilisi and 8,000 Russian troops.

Many analysts, however, believe that the military exercises were held against the backdrop of a deteriorating relations between Russia and the U.S.-backed Georgia that is seeking NATO membership.

PAN-EUROPE SECURITY TREATY

The policy guidelines, hardly diverged from the previous ones during the years under Medvedev's predecessor Vladimir Putin, also highlighted Russia's relations with its European partners.

Russia hopes to build an open and democratic collective security and cooperation system across Europe, it says.

A unified Europe should be based on equal cooperation among Russia, the European Union (EU) and the United States, it says.

Medvedev proposed in a Russian-EU summit in June an all-European summit for preparing a pan-European security agreement, which is seen as an effort to reduce the EU's security dependence on the United States.

But analysts say that such a deal is not likely to be reached any time soon as Europe has been divided into an eastward-expanding NATO-EU bloc, including Georgia and Ukraine, and the shrinking Russia-CIS Collective Security Treaty zone.

"Is it a realistic approach? Not really. I find it hard to imagine a magician-diplomat who could cobble together a security agreement from this motley crew," said Vladimir Frolov, former diplomat and a Moscow-based thinktank chief, in a comment on the Russia Profile.