Hubungan diplomatik antara Kerajaan Yugoslavia dan Uni Soviet dibangun pada 24 Juni 1940, dan Serbia serta Federasi Rusia mengakui tetap berlakunya semua dokumen antar-negara yang telah ditandatangani oleh kedua negara. Ada sekitar 70 perjanjian dan protokol bilateral yang ditandatangani di masa lalu. Serbia dan Federasi Rusia sejauh ini telah menandatangani dan meratifikasi 43 perjanjian dan perjanjian kerja sama bilateral di berbagai bidang.[1]
Menurut sensus, ada 3.247 etnis Rusia yang tinggal di Serbia (2011) dan 3.510 warga Serbia dengan kewarganegaraan Rusia (2010).
Serbia dan Rusia tergolong sebagai rumpun Slavia dan penganut Ortodoks dan memiliki kedekatan budaya yang kuat; hubungan baik antara keduanya tetap dipertahankan meskipun Serbia berupaya untuk berintegrasi dengan negara-negara Barat.[2]
