В 2024 году исполняется 74 года установлению дипломатических отношений между странами. При этом дружба двух народов зародилась еще в позапрошлом веке, после визита царя Николая II на остров Ява. Впоследствии значительная поддержка Советского Союза в борьбе Индонезии за независимость позволили двум странам установить тесные связи, которые не только преодолевают физическое расстояние, но и создают общий идеал глобального мира и справедливости. Во время борьбы Индонезии за независимость Советский Союз стал одной из самых поддерживающих сторон. В 1946 году они подняли вопрос об Индонезии в Совете Безопасности ООН и осудили военную агрессию Нидерландов. Президент Сукарно приветствовал эту поддержку и пообещал наладить отношения с Советским Союзом.

В 1954 году первый посол Индонезии в Советском Союзе, доктор Субандрио, совершил ряд визитов, которые еще больше укрепили сотрудничество между двумя странами в политической, экономической и военной областях. Визит президента Сукарно в Москву укрепил эту связь.

Главы двух государств часто встречались и навещают друг друга. Президент Сукарно посещал Советский Союз 4 раза, а именно в 1956, 1959, 1961 и 1964 годах. Советские функционеры Климент Ворошилов и Никита Хрущев посетили Индонезию в 1957 и 1960 годах соответственно. Визит лидеров двух стран принес значительные результаты сотрудничества в различных областях. Индонезия получила помощь от Советского Союза на строительство инфраструктуры, в том числе, стадиона "Гелора Бунг Карно". Кроме того, Советский Союз оказал военную помощь Индонезии, превратив ее в военную силу, с которой приходится считаться в Юго-Восточной Азии.