أعادت الزيارة التي يقوم بها ولي ولي العهد وزير الدفاع الأمير محمد بن سلمان اليوم لموسكو الحديث عن نشأة العلاقة بين البلدين والتي تعود إلى العام 1926م عندما اعترف الاتحاد السوفيتي آنذاك بالمملكة العربية السعودية ليصبح أول دولة في العالم تعترف بقيام المملكة، وفي عام 1930م تم تحويل القنصلية السوفيتية في جدة إلى سفارة. وفي عام 1932م قام جلالة الملك فيصل بن عبدالعزيز رحمه الله حين كان نائب الملك في الحجاز بزيارة للاتحاد السوفيتي , فيما  أسهمت الزيارة التاريخية التي قام بها خادم الحرمين الشريفين الملك عبدالله بن عبدالعزيز آل سعود رحمه الله لموسكو في سبتمبر عام 2003م عندما كان ولياً للعهد في المزيد من دعم العلاقات التي تربط بين المملكة وروسيا حيث التقى خلال الزيارة الرئيس الروسي فلاديمير بوتين في جو يسوده التفاهم والتعاون. وأسفرت الزيارة عن التوقيع على اتفاقية تعاون بين حكومتي البلدين في قطاع النفط والغاز ومذكرة تفاهم للتعاون العلمي والتقني وعدد من الاتفاقيات الأخرى.