У России с Черногорией уже давно сложились самые тесные отношения. Еще при Петре Великом, 16 апреля 1712 года «обязался клятвою Черногорский народ за себя и потомков служить Ему Великому Государю против всякого неприятеля в сопредельных сему народу землях на своем собственном иждивении». Это же намерение было подтверждено и в прошении черногорцев к Императору Павлу I от 10 мая 1798 года. Прошение доставил архимандрит Стефан (Вукотич), служивший Российской Империи с 1788 года. Как выявила исследователь Елена Валентиновна Исакова, отец Стефан выполнял поручения подполковника графа Ивелича «для приведения в единомыслие черногорских и бердских сердарей» (начальников военных дружин), призывал своих соотечественников к борьбе с Портой и привлекал местных матросов к службе в российской эскадре. В 1799 году «за усердие Всероссийскому престолу» был пожалован наперсным крестом. По окончании войны 1806–1812 годов Стефан (Вукотич) остался при Черногорском митрополите Петре I Негоше, выполняя особые дипломатические поручения.
Во время Русско-турецкой войны 1806–1812 годов отец Стефан служил на корабле и, по отзыву капитана графа Войновича, «при ревности к Российской Императорской службе вел себя добропорядочно». В 1806 году, неся службу на Российском флоте, он «оказал ревность и усердие к пользе в интересе Государя Императора, соглашая жителей по духовенству и по его доверенности от народов <…> в привязанности их к России».
Кроме того, в марте 1806 года Стефан (Вукотич) участвовал в боевых действиях Второй Архипелагской экспедиции на о. Корчула. Остров был включен в состав Габсбургской империи после раздела Венецианской республики, а в 1806 году отнят у австрийцев Наполеоном. Россия стремилась сохранить базу для своего флота на Адриатике и Ионических островах. При активной поддержке черногорцев адмиралу Д.Н. Сенявину удалось не только овладеть ключевой крепостью в Которском заливе, но и отбить у французов земли Далмации, в том числе о. Корчулу.