Las relaciones diplomáticas entre los países fueron establecidas el 3 de febrero del año 1950. El intercambio de las embajadas tuvo lugar en 1954. A partir de aquel período los vínculos entre las naciones comenzaron a desarrollarse activamente, se amplió la colaboración mutuamente provechosa en los campos político, económico, cultural y militar.

En septiembre del año 1956 fue concertado el primer convenio general. La Unión Soviética concedió a Indonesia un crédito de varios millones para la construcción de importantes obras de economía nacional. El 17 de marzo de 1958 llegaron al país 10 barcos soviéticos llevando a bordo las cargas de uso militar.

El 26 de abril de 1958 entró en vigencia el Convenio general de cooperación económica y técnica entre la URSS e Indonesia.

Desde 1961 iniciaron considerables suministros del material militar y armamentos nuevos a fin de reequipar de manera integral las Fuerzas Armadas de Indonesia, que incluían los camiones todo terreno GAZ-69, los tanques anfibios PT-76, los buques de guerra, los submarinos, los aviones de caza, las piezas de artillería y las armas de infantería. La modernización requirió que simultáneamente en la URSS se formaran y capacitaran miles de oficiales, soldados y marineros indonesios.

La asistencia militar y técnico-militar prestada por la Unión Soviética permitió que la joven república se liberara de la dependencia holandesa y obtuvo la integridad territorial. A pesar de ello, desde los finales de la década 60 del siglo pasado llegó el período de enfriamiento en las relaciones entre los dos países, que duraba casi 20 años. Tan solo luego de la visita a Moscú en el año 1989 del presidente Haji Soeharto la situación cambió para el mejor.

A partir del año 2002 funciona la Comisión mixta ruso-indonesia para la cooperación económico-comercial y técnica.

En 2003 en el curso de la visita a Rusia de la presidenta de Indonesia Megawati Sukarnoputri fue firmada la Declaración sobre las bases de las relaciones de amistad y asociación en el siglo XXI.

En 2006 hizo visita oficial a Rusia el presidente de Indonesia Susilo Yudhoyono, mientras que en el año 2007 tuvo lugar la visita a Indonesia del presidente de Rusia Vladímir Putin.

De un mecanismo eficiente de colaboración sirve el Consejo de negocios para la cooperación con Indonesia creado el 10 de noviembre de 2009. Para el día de hoy ya están suscritos cerca de 20 convenios y memorandos intergubernamentales los cuales constituyen la base convencional y jurídica vigente de la cooperación económica entre Rusia e Indonesia.

Se lleva a cabo asimismo la cooperación entre los ministerios militares de los dos estados. Así, en mayo de 2011 los marineros militares de Rusia e Indonesia realizaron por primera vez los ejercicios conjuntos con la finalidad de practicar las acciones de lucha contra los terroristas.

En septiembre de 2010 fue celebrado el acuerdo ruso-indonesio sobre el fortalecimiento de la cooperación técnico-militar de los dos países. Está creada la Comisión intergubernamental para la cooperación técnico-militar. Rusia entregó para las necesidades de las Fuerzas Armadas de Indonesia los aviones de combate de marca Sujói, los helicópteros de marca Mil, los vehículos de combate de infantería, los fusiles de asalto Kaláshnikov de la serie “100”, otros equipos militares y armamentos.

Rosoboronexport es el participante permanente de la Exposición de industria de defensa Indo Defence Expo & Forum en Yakarta.

En Indonesia funciona la representación de la Corporación estatal Rostec que hace valer los intereses de Rosoboronexport. El teléfono de la delegación es: (+6221) 390-40-51, fax: (+6221) 390-40-50, e-mail: rv4360@mail.ru.