The paper deals with Russian policy towards the Middle East, its origins, evolution, and prospects. It touches upon the historical genesis of Russian elites’ perceptions of the region. It points out crucial milestones in their attitude towards the Middle East and some other important regional actors. The article draws attention to recent changes in this perception deriving from the civilisational approach invoked by the Russian elites, which could elevate Pakistan’s importance in regional affairs. Finally, it gives a brief overview of Russia-Pakistan relations and proposes some spheres of cooperation where Moscow and Islamabad could contribute in forging a stable regional security architecture. The author posits that Russian re-consideration of the space, formerly called the Middle East into the core center of the Islamic world provides an impetus for broader cooperation with Pakistan. Given that Moscow and Islamabad share views on several global and regional issues, with both countries willing to collaborate bilaterally and multilaterally. Russia and Pakistan could differentiate South Asian and Middle Eastern agendas, focusing on the latter and aiming to find new grounds for cooperation.