Since the collapse of the Soviet Union, until the rise of Putin in the Russia, the West Asia and North Africa have no place in foreign policy of this country. This was because of the West-centric approach in the foreign policy. With Putin, Russia renewed interest in this region. The purpose of this study is to examine the foreign policy of Russia in this period. The state make its efforts to participate in this strategic area, because of implications for the revival of Russia as a superpower that can compete with America with the goal to establish a permanent presence and play a role in regional developments, sale weapons and military equipment to the region, combat the spread of terrorism and extremism from West Asia and North Africa to Muslim south areas, and finally have trade of goods and services in these countries. In this period, Russia attempted to develop relations with Turkey, Iran and Saudi Arabia in countries such as Egypt, Yemen, Iraq, Syria, Palestine and Israel as the sphere of influence of USSR.