Первое сербско-русское дипломатическое сотрудничество было зафиксировано во времена святого Саввы, когда в 1184 году. налажена связь с русским духовенством. В XII веке Растко Неманич стал монахом в Русском монастыре Святого Пантелеймона на Афоне, а сербские правители оказали помощь России во время монгольского нашествия. Однако событие, открывшее новую страницу в дипломатических отношениях Сербии и России, произошло 23. февраль 1838 г. год, когда Милош Обренович принял российского консула Герасима Васильевича Ващенко в резиденции в Крагуеваце. Помощь России, которая включала формирование конституционной базы, создание боеспособной армии, была очень важна в решающий момент формирования сербской государственности. Открытие российского консульства совпало с этим событием. Кроме того, ядерный договор, положивший конец русско-турецкой войне, предусматривал автономию стран, освобожденных во время первого сербского восстания (1804-1813).