Rusia merupakan salah satu negara yang telah menjalin hubungan dengan Indonesia sejak sebelum Portugis memasuki Indonesia sekalipun. Namun begitu, negara yang merupakan pecahan dari Uni Soviet baru secara resmi menjalin hubungan formal selama 60 tahun. Hubungan ini sempat terpuruk ketika masa Presiden Soeharto. Untungnya, jalinan persahabatan Rusia dan Indonesia menguat kembali hingga saat ini dimana hubungan tersebut bahkan semakin erat lagi sekarang. Atas jasa Presiden Soekarno, sebanyak lima fakultas di Rusia memiliki jurusan Sastra Indonesia yang kini animo orang Rusia untuk mempelajari Bahasa Indonesia semakin meningkat. Bahkan, di St.Petersburg, ada fakultas dengan jurusa filsafat Islam mencakup studi Islam klasik khusus Islam di Indonesia. Banyak produk kebudayaan Indonesia yang digemari di Rusia, mulai dari gamelan, lagu modern dan tradisional, hingga pertunjukan kesenian.
Bagi anda yang ingin berkunjung ke Rusia, tentunya anda harus mengurus visa yang dapat dilayani di Kedutaan Besar Rusia untuk Indonesia. Beberapa jenis visa yang disediakan untuk dapat memasuki wilayah Rusia antara lain Visa Turis, Transit, Kunjungan, Bisnis, Bekerja, Rapat hingga Visa Pelajar. Semua dikategorikan menjadi Single Entry dengan biaya sekitar USD 70, Double Entry dengan biaya USD 100, Mutiple Entry untuk bisnis dengan biaya USD 170, dan Visa untuk Pelajar (Single Entry) dengan biaya USD 50.