Foreign Policy is a tool to achieve the best self-interest of a state. State-to-state relationships are not grounded in emotions, but based on shared interests. No one is a friend or a foe forever; the convergence or divergence of mutual interests decides the nature of the relationship between two countries. Though relations between Russia and Pakistan remained turbulent over the years, they have been warming up over the last decade, with top political and diplomatic meetings. Moscow is reaffirming its role in its immediate domain and beyond, whereas Islamabad is seeking new avenues of opportunity, lessening its reliance on the United States in particular and the West in general1. This research attempts to explain how their mutual interdependency have increased more with the changing dynamics of world politics—tilting of economy and politics from Atlantic world to Pacific region due to China’s One Belt One Road, resurgence of Russia under Vladimir Putin and self-relying of Pakistan after China Pakistan Economic Corridor. It also describes how Pakistan and Russia, being always reluctant since Pakistan’s independence, have become closer due to the vast geopolitical-economic and strategic importance of China-Pakistan Economic Corridor. It also explains certain mutual opportunities for both: Russia’s exporting of oil and gas to Pakistan’s energy sector, warm water access to Russia through Gawadar port and exchanging of modern military tactics each other. Beside opportunities, this research also highlights certain challenges in their relations namely, countering USA’s opposition and its presence in Afghanistan and Russia’s zero tolerance for presence of Taliban in Afghanistan, and however, Pakistan holds soft stance on this issue contrary to Russia. This research focuses on relations, economic, political and military, between Pakistan and Russia from 2013 to 2017 only. Throughout this research quantitative methodology has been used with secondary sources of data collection. Finally, this article concludes how in the changing world order both states have more opportunities to gain and certain, less, global and regional constrains to limit their reLATIONS.