1999ರಲ್ಲಿ ಪಾಕಿಸ್ತಾನದ ಆಗಿನ ಪ್ರಧಾನಿ ನವಾಜ್ ಷರೀಫ್ ರಷ್ಯಾಗೆ ಭೇಟಿ ನೀಡಿದ್ದರು. ಅದಾದ ಬಳಿಕ ರಷ್ಯಾ ಭೇಟಿಗೆ ನೀಡುತ್ತಿರುವ ಮೊದಲ ಪ್ರಧಾನಿ ಇಮ್ರಾನ್ ಖಾನ್. ಇತ್ತೀಚಿನ ದಿನಗಳಲ್ಲಿ ಪಾಕಿಸ್ತಾನ ಮತ್ತು ರಷ್ಯಾದ ಸಂಬಂಧ ಹಳಸಿತ್ತು. ಕಳೆದ ವರ್ಷ ರಷ್ಯಾದ ವಿದೇಶಾಂಗ ಸಚಿವ ಸರ್ಗೆ ಲಾವ್ರೊವ್ ಇಸ್ಲಾಮಾಬಾದ್ಗೆ ಭೇಟಿ ನೀಡಿದ್ದರು.