مرت العلاقات السعودية الروسية بسلسلة من المحطات ، بعد 40 يومًا من قيام المملكة ، اعترف بها الاتحاد السوفيتي في فبراير 1926 ، ثم انتقلت العلاقات إلى زيارات متبادلة لممثلي البلدين ، لتصل إلى مستوى الزيارة المقبلة. خادم الحرمين الشريفين الملك سلمان بن عبد العزيز كأول ملك سعودي يزور موسكو ملكًا للمملكة العربية السعودية. عبد الكريم عبد الرؤوف حكيموف – سفير فوق العادة ومهندس زيارة الأمير فيصل بن عبد العزيز إلى موسكو – كانت السبب في إمداد المملكة بالطعام والعلاج ، ووضع جوهر الرعاية الصحية.
في عام 1932 م زار الملك فيصل بن عبد العزيز – عندما كان نائبًا للحجاز – الاتحاد السوفيتي ، ولكن بعد 5 سنوات توقفت العلاقات بين البلدين. حاولت المملكة – عبر الأمير فهد بن فيصل الفرحان آل سعود عام 1962 م – إعادة العلاقات بين البلدين ، لكن محاولاته لم تنجح ، وعاد الاتحاد السوفيتي إلى إقامة علاقات مع المملكة والأمير سعود. بعد 20 عامًا ، زار الفيصل (وزير الخارجية في ذلك الوقت) الاتحاد السوفيتي كجزء من لجنة السبعة التي أنشأتها جامعة الدول العربية كجزء من مبادرة فاس للسلام في الشرق الأوسط.
ومهدت الزيارة الطريق لتنمية العلاقات بين البلدين ، وهو ما تجلى في الترحيب الذي لقيه وزير النفط هشام ناظر خلال زيارة رسمية بعد قرابة 5 سنوات. في 1990-1991 م ، كانت زيارة وزير الخارجية الأمير سعود الفيصل إلى الاتحاد السوفيتي – خلال حرب الخليج الثانية (الغزو العراقي للكويت) – بداية لانطلاقة جديدة في العلاقات بين البلدين ، وعبد العزيز خوجة. كان أول سفير سعودي في موسكو. بعد انهيار الاتحاد السوفيتي نهاية عام 1991 وتشكيل الاتحاد الروسي ، اعترفت المملكة بالدولة الجديدة وأعلنت استمرار العلاقات المشتركة. في عام 2003 ، عززت زيارة الملك عبد الله بن عبد العزيز (رحمه الله) إلى موسكو ، عندما كان ولياً للعهد ، العلاقات بين البلدين ، وأسفرت هذه الزيارة عن توقيع اتفاقيات تعاون في عدة مجالات.
في يونيو 2006 ، أدت زيارة خادم الحرمين الشريفين الملك سلمان بن عبد العزيز ، عندما كان أميرًا للرياض ، إلى تعميق العلاقات طويلة الأمد بين البلدين بشكل كبير. وبحسب صحيفة Urgent ، في فبراير 2007 ، قام الرئيس الروسي فلاديمير بوتين بزيارة المملكة ، وتم التوقيع على اتفاقيات للتعاون الاقتصادي والثقافي والإعلامي. وبعد ثمانية أشهر زار الأمير سلطان بن عبد العزيز ولي العهد موسكو ، وأسفرت زيارته عن تعاون وثيق في المجالات الاقتصادية والتجارية والعلمية والتقنية والنقل. في عام 2014 ، زار الأمير سعود الفيصل ، وزير الخارجية آنذاك ، موسكو وأجرى محادثات مع وزير خارجية روسيا الاتحادية ، سيرغي لافروف ، ناقش خلالها الجانبان عددًا من الملفات الإقليمية والدولية ذات الاهتمام المشترك. . في عام 2015 ، زار الأمير محمد بن سلمان الكرملين والتقى بالرئيس الروسي فلاديمير بوتين خلال الزيارة.