Отношения Черногории с Россией зародились в начале восемнадцатого века, когда владыка Данило поехал в Россию и получил первую субсидию, сделав из этого события традицию (1715 год). Популярность России прослеживается даже по попытке Степана Малого назваться российским императором Петром третьим, как будто бы бежавшим в Черногорию от заговора.
В конце восемнадцатого века Петр первый Негош провел несколько внутренних реформ, укрепив тем самым международное признание Черногории. После упразднения племенных управлений и судов, а также централизации власти, страна становится светским государством. Первым князем страны стал владыка Данило, принявший титул князя в 1852 году. Вместе с Николаем Данило провел частичную реорганизацию армии и госаппарата, построенных по русскому образцу.
До девятнадцатого века у Монтенегро не было выхода к морю, поэтому вся внешняя политика была направлена на его получение. Россия поддерживала в этом Черногорию, а вот Австрия мешала, пытаясь подчинить страну себе. Получалось, Черногория становилась точкой преткновения этих двух держав. Да и самой Черногории приходилось метаться от России к Австрии. Позже эту троицу разбавила и Франция, не раз посылавшая военные миссии, призванные вырвать страну из лап России и Австрии. Всё же русское влияние было доминирующим в продолжение всего девятнадцатого века. Занятая русскими Бока Которская была передана Австрии по результатам Венского конгресса 1814-1815 годов.