יחסים דיפלומטיים בין ברית המועצות למלטה כוננו וקמו ב-19 ביולי1967, מלטה הכירה ברוסיה רשמית כיורשת ברית המועצות בדצמבר 1991.
ביקורים הדדיים של גורמים רשמיים מתקיימים באופן קבוע בין המדינות, וכן מתקיים דיאלוג פוליטי ופרלמנטרי, וכן קשרים בין משרדי החוץ. היחסים בין רוסיה למלטה הם ידידותיים באופן מסורתי ומבוססים על ההסכם מ-8 באוקטובר1981 וההצהרה המשותפת מ-28 בדצמבר1992.
יחסי סחר
בין המדינות מתפתח שיתוף פעולה בתחום התיירות, בתחום ההומניטרי והמסחר והכלכלי. על פי נתוני שירות המכס הפדרלי ברוסיה, ברבעון הראשון של 2011 היקף הסחר בין רוסיה למלטה הסתכם ב-1106.6 מיליון דולר, שהיווה כ-0.3% במחזור סחר החוץ של רוסיה.
הקשרים בין שתי המדינות נפגעו, לאחר שמלטה סירבה באפריל 2019 לתת אישור למטוסיים רוסיים המובילים סחורות ונוסעים לוונצואלה לעבור בתחומה.