עם זאת, היחסים בין השתיים התאוששו לאחר תום המלחמה הסובייטית-אפגנית, ושתי המדינות פעלו לתיקון קשרים דיפלומטיים, כלכליים וצבאיים תחת מיכאיל גורבצ'וב ומאהאטיר מוחמד. כמה ראשי ממשלה מלזיים ערכו ביקורים רשמיים במוסקבה לאורך המלחמה הקרה, כולל טון עבדול רזאק בשנת 1972, טון חוסין און ב-1979 ומאהאטיר מוחמד בשנים 1985 ו-1987. היחסים הדיפלומטיים בין מלזיה לברית המועצות נשמרו עד לפירוק ברית המועצות ב-26 בדצמבר 1991.