The article is an overview of the main directions of the policy of the Russian Federation in the Middle East from 1991 to the present. Certain stages are identified when the transformation of the paradigm of the Middle East foreign policy and, accordingly, the change in the role of Russia in the regional arena took place. Various domestic and foreign policy factors are considered, which caused the loss of Russia’s influence in the countries of the region in the 1990s and early 2000s, but with the change in geopolitical realities, they lost their significance. This made it possible from the mid-2000s to begin the process of restoring ties with traditional Middle Eastern partners, simultaneously with the development of new areas of cooperation, in particular, with Israel and the monarchies of the Persian Gulf. The article also identifies strategic priorities that affect the nature of relations between Russia and such key countries of the region as Iran and Turkey as well as determine the dynamics of their development. Particular attention is paid to the comparative analysis and assessment of the geopolitical consequences of the policy of “active neutrality” in the early stages of the “Arab Spring”, which led to the weakening of bilateral relations with the countries of the Middle East and North Africa in addition to Russian positions in the region as a whole, and Russia’s armed intervention strategy within the current Syrian crisis. In conclusion, the author argues that there is a need for further development and diversification of contacts with the countries of the Middle East region in the formation of Russian foreign policy taking into account new trends in the world political and economic arena.