মিখাইল গোরবাচেভ ১৯৮৫ সালে ক্ষমতায় আসার পর থেকে রাশিয়া এবং মালয়েশিয়ার মধ্যকার সম্পর্ক উল্লেখযোগ্যভাবে উন্নত হয়েছে।  প্রাক্তন মালয়েশিয়ার প্রধানমন্ত্রী মাহাথির মোহাম্মদ গোরবাশেভের সাথে ঘন ঘন সাক্ষাৎ করেন। ২০০২ সাকে নাহাথির মস্কোতে এর প্রথম আনুষ্ঠানিক সফর সম্পন্ন করেন মালয়েশিয়া <MASK> এবং ইসরায়েল রাশিয়ার জন্য হুমকিস্বরূপ হয়ে উঠতে পারে। তিনি রাষ্ট্রপতি ভলাদিমির পুতিনের প্রশংসা করেন। সেইসাথে অন্যান্য সার্বভৌম রাষ্ট্রে পশ্চিমা হস্তক্ষেপের বিপরীতেও স্থান নেন।
মালয়েশিয়া–রাশিয়া সম্পর্ক
 নেপালের রাশিয়া জাতিসংঘ মালয়েশিয়া