В 1967 году Россия и Малайзия в рамках торгового соглашения установили дипломатические отношения. Однако союз между странами был испорчен, когда Малайзия решила поддержать моджахедов в Афганистане, чтобы поддержать исламское единство. Межгосударственный союз был разрушен, помимо прочего, из-за позиции Малайзии в войне во Вьетнаме и коммунистического мятежа в Сараваке.
Потепление началось во время окончания советско-афганской войны по инициативе тогдашнего президента России Михаила Горбачева и премьер-министра Малайзии Махатхира Мохаммеда, которые занимались восстановлением дипломатических, экономических и военных связей. Владимир Путин последовал дважды посещал Куала-Лумпур в 2003 году, когда он вручил Орден Дружбы Махатхиру в знак признания его вклада в укрепление связующих звеньев между двумя странами и содействие глобальной стабильности на основе религиозного согласия. Россия также укрепила военные связи с Малайзией, поставив 18 российских истребителей Су-30МКМ для Королевских ВВС Малайзии (RMAF). В 2012 и 2016 годах обе страны расширили существующие торговые отношения путем введения новых прямых рейсов и подписания соглашения о свободной торговле.
В августе 2019 года посольству России в Куала-Лумпуре угрожали взрывы бомб. В сентябре этого года в Малайзию прибыла высокопоставленная российская делегация, чтобы укрепить свои оборонные связи, что, безусловно, подчеркивало настойчивые намерения развивать двусторонние отношения между двумя странами, особенно в оборонном аспекте в ключевой момент — незадолго до визита Махатира в Россию для участия в саммите Восточного экономического форума (EEF). Махатхир утверждал, что Малайзии еще предстоит «узнать больше о том, как ремонтировать и обслуживать российские» самолеты, о чём ранее высказывался министр обороны Малайзии Мохамад Сабу в контексте возможностей RAMF.
Обе страны в настоящее время сосредоточены на укреплении своих оборонных связей друг с другом. Перед визитом Махатира в Россию министр обороны Малайзии Сабу провел встречу с приглашенным секретарем Совета национальной безопасности Николаем П. Патрушевым, чтобы обсудить текущую форму их соглашения об обороне и проблемы безопасности, представляющие общий интерес, включая кибербезопасность, торговлю людьми, терроризм, а также предполагаемые пути укрепления отношений в оборонной промышленности через совместные предприятия.
В этой связи особенно важными являются соглашения России и Малайзии по обслуживанию Москвой ранее проданных российских самолетов, приобретению нового парка российских истребителей и вертолетов, обширной помощи в разработке общего сценария развития малазийской оборонной и аэрокосмической промышленности. Москва предложила RMAF предоставить две эскадрильи истребителей-невидимок нового поколения МиГ-35.
Кремль также выразил желание развивать аэрокосмический университет в Малайзии. Махатхир в связи с этим заявил СМИ: «Мы очень заинтересованы в авиакосмической промышленности и машиностроении. Я уверен, что предложение России о создании аэрокосмического университета не только увеличит инвестиции, но и будет способствовать передаче технологий в этом секторе».
Путин пригласил Махатира присоединиться к форуму EEF, и Махатир был поражен милосердным гостеприимством, оказанным ему российским правительством во время участия в этом мероприятии. В своем первом выступлении он подчеркнул, что у Малайзии всегда было чувство, что Россия недостаточно внимательна к своим дальневосточным территориям (значит, Малайзия) «Но теперь мы видим, что интерес очень реален, и для нас это может означать открытие о новом рынке для Малайзии ». Он также с радостью выразил глубокую благодарность Путину за то, что он сосредоточился на своем дальновидном решении развивать Дальний Восток в качестве национального приоритета всего XXI века.
Махатхир также отметил, что такое развитие событий также привлечет малазийских миллиардеров для инвестиций в Россию, и Малайзия также должна подумать о серьезных планах развития экономических зон для стимулирования экономики.
По данным ОЭС, в то время как более половины российского импорта из Малайзии составляют машины, около 70 процентов его экспорта в Малайзию составляют минеральные продукты, что говорит о том, что обе страны имеют большие возможности для диверсификации своего торгового сотрудничества. Несмотря на предпринятые ранее усилия по расширению и диверсификации, общий объем торговли рос очень медленно, с $2,19 млрд в 2016 году до чуть более $2,5 млрд в 2019 году. Это дало повод Махатхиру заявить, что «я вижу только выгоду от наших более тесных отношений», указав на связи между Малайзией и Россией, которые всегда были хорошими и у которых все еще есть огромные возможности, где обе страны могли бы работать вместе.
Тем не менее, современное политическое и стратегическое влияние России в Юго-Восточной Азии по-прежнему остается слабым, а ее экономика страдает от серьезных санкций США / ООН. Между тем, Россия рассматривается как потенциальный источник инвестиций и технологий, а также превосходящая военная сила. А поскольку Махатхир у власти в Малайзии, лучше быть оптимистичным, что малайзийско-российский канал будет способствовать росту, процветанию и укреплению.