Diplomat top Rusia mencatat bahwa orang Rusia pertama kali mengetahui tentang Indonesia pada abad ke-19 ketika ekspedisi laut Rusia mulai mengunjungi pulau-pulau di kepulauan itu.
Konsulat reguler Rusia pertama dibuka di Batavia pada tahun 1894.
Setelah Indonesia mendeklarasikan kemerdekaannya pada tahun 1945, bekas Uni Soviet menawarkan dukungan dan bantuan menyeluruh kepada negara muda tersebut.
"Berkat upaya negara kita, Perserikatan Bangsa-Bangsa mengakui kedaulatan Indonesia atas sebagian besar wilayah Hindia Belanda pada 27 Desember 1949," katanya.
"Pada 25 Januari dan 3 Februari 1950, para menteri luar negeri bertukar telegram tentang pembentukan hubungan diplomatik," Lavrov mengenang.