Russia and NATO have certain frictions but they would try to find a compromise, Russia's Deputy Defense Minister Nikolai Makarov said on Monday.

"We share a common approach to many problems, though certain discrepancies remains," the Russian general said after talks with NATO's Supreme Commander of the United Forces in Europe, Admiral James Stavridis, according to the RBC news agency.

Stavridis stressed the "extraordinary importance of strategic partnership" between NATO and Russia, while Makarov noted that Russia-NATO relations have been improving.

The talks were focused on the deployment of anti-missiles defense in Europe, fighting terrorism and piracy, and situations in Afghanistan.

Also on Monday, Russia's Foreign Minister Sergei Lavrov said that Russia expected not to be called an enemy in the new NATO's strategic concept, which the alliance was to adopt during its Lisbon summit on Nov. 20, Interfex news agency reported.

"Don't we have a feeling that NATO still perceive Russia as an enemy? No, we don't have such a feeling," Lavrov told the media.