As relações diplomáticas entre a URSS e a Iugoslávia foram estabelecidas em 24 de junho de 1940 (posteriormente implementadas integralmente entre a Federação Russa e a República Socialista da Iugoslávia e, em seguida, entre a Federação Russa e a União Estatal da Sérvia e Montenegro). Em 11 de junho de 2006, o Ministério das Relações Exteriores da Federação Russa reconheceu que, após a declaração de independência de Montenegro, a República da Sérvia continuava mantendo a personalidade jurídica internacional da União Estatal da Sérvia e Montenegro.
Um diálogo político tradicionalmente ativo é mantido entre a Rússia e a Sérvia. As reuniões de cúpula são realizadas regularmente.
O Comitê Intergovernamental Russo-Sérvio de Comércio, Cooperação Econômica, Científica e Técnica e o Conselho Empresarial Russo-Sérvio funcionam de forma eficaz.
A cooperação técnico-militar está se desenvolvendo.
Em 28 de outubro de 2015, o primeiro-ministro da Sérvia, Aleksandar Vucic, fez visita oficial a Moscou.
A Corporação Estatal Rostec tem um escritório de representação na Sérvia, garantindo os interesses da Rosoboronexport.
