Early in the Cold War, both countries had very strong relations, with Indonesian president Sukarno visiting Moscow and Soviet leader Nikita Khrushchev visiting Jakarta.
Pada masa-masa awal Perang Dingin, kedua negara memiliki hubungan yang kuat, di mana Presiden Indonesia Sukarno mengunjungi Moskow dan pemimpin Soviet Nikita Khrushchev juga mengunjungi Jakarta.