Hubungan Indonesia dengan Rusia dan Ukraina sudah terjalin sejak kedua negara masih tergabung dalam kesatuan Uni Soviet. Bahkan, Uni Soviet merupakan salah satu negara yang mengimbau agar dunia internasional mengakui Indonesia sebagai negara merdeka.