Au cours de plusieurs siècles, la Russie a développé ce que l'on pourrait appeler une «relation spéciale» avec le Monténégro (situé dans les Balkans occidentaux) et sa population orthodoxe en grande partie serbe. Le Monténégro moderne a commencé à émerger à la suite de l'effondrement de l'empire serbe au XIVe siècle. Occupant des terres caractérisées par des montagnes karstiques escarpées, les Monténégrins ont résisté obstinément aux tentatives turques de maîtriser leurs redoutes de montagnes. Jusqu'à la sécularisation de l'État monténégrin en 1852, les clans du Monténégro étaient vaguement gouvernés par évêques (princes-évêques) - Métropolitains orthodoxes qui exerçaient l'autorité temporelle et ecclésiastique, et qui parvenaient parfois à faire le long et difficile voyage en Russie pour y être officiellement consacrés. Après l'élection de Vladika Danilo I en 1696, la succession a été limitée aux membres de sa famille, les Petrovici, qui ont continué à diriger le Monténégro jusqu'à la Première Guerre mondiale.
En commençant par Pierre le Grand, les dirigeants russes ont accordé des récompenses financières au Monténégro et à ses dirigeants en signe d'amitié et en paiement de divers services rendus à l'appui des nombreuses entreprises militaires de la Russie contre les Turcs. Au cours du XVIIIe siècle, des envoyés russes se sont rendus au Monténégro et certains jeunes monténégrins ont suivi une formation militaire en Russie. La première "histoire moderne" du Monténégro a été publiée par Mgr Vasilije en Russie en 1754. Les Russes ont fait appel au patrimoine ethnique et religieux commun des deux peuples et ont affirmé que la guerre contre les Turcs était une croisade pour sauver les chrétiens orthodoxes de la Balkans du «joug musulman». Pour leur part, les Monténégrins ont répondu avec enthousiasme à ces ouvertures. La nature de la relation était telle que pendant plus de six ans sous le règne de Vladika Sava (1735–1781), un moine appelé Šcepan Mali (Stephen le Petit) prétendant être Pierre III, le mari assassiné de Catherine la Grande, a réussi s'est imposé comme le dirigeant effectif du Monténégro. Comme l'a observé plus tard un écrivain britannique, «la Russie était un nom à évoquer».
Même ainsi, l'étendue du soutien de Saint-Pétersbourg au Monténégro était nécessairement déterminée par des intérêts géostratégiques plus importants de la Russie. En conséquence, le Monténégro ne reçut rien dans les traités de paix mettant fin aux guerres russo-turques en 1711, 1739, 1774 et 1792. Le célèbre marché conclu par Catherine II et Joseph II d'Autriche en 1781 aurait cédé une grande partie des Balkans occidentaux aux Habsbourg règle, comme le ferait l'Accord austro-russe de Reichstadt de 1876.
À la suite du traité de Berlin de 1878 (qui a remplacé le traité de San Stefano de la même année), le Monténégro a obtenu la reconnaissance internationale formelle de son indépendance ainsi que l'agrandissement territorial. Pendant les trente années suivantes, les relations russo-monténégrines furent généralement cordiales et Nicolas Ier Petrovic-Njegol (1860–1918), dernier prince et seul roi du Monténégro, prit des mesures pour les maintenir ainsi. Deux de ses filles ont épousé des grands-ducs russes (Peter et Nikolai Nikolayevitch) et ont servi de porte-parole des intérêts monténégrins dans la capitale russe. Nicolas a suivi attentivement les tendances politiques à Saint-Pétersbourg. Son introduction d'une constitution en 1905 était un écho partiel de la décision réticente du tsar d'accorder une Douma. Pour sa part, la Russie a versé d'importantes sommes d'argent aux caisses royales et d'État du Monténégro et s'est engagée dans une série de projets destinés à promouvoir le bien-être monténégrin. La Russie a subventionné non seulement l'armée monténégrine, mais aussi des écoles monténégrines, dont une célèbre école de filles fondée par l'impératrice Marie Alexandrovna. Les Russes ont également servi comme infirmiers dans un hôpital financé en grande partie par la Russie.
Dans l'ensemble, la Russie était le plus généreux sponsor de la grande puissance du Monténégro aux XVIIIe, XIXe et début du XXe siècle. Le tsar Alexandre III a affirmé un jour que Nicolas du Monténégro était son seul ami, et les Monténégrins lui ont rendu cette affection en criant leur fameux slogan «Nous et les Russes - 100 millions de personnes! Néanmoins, le dirigeant monténégrin s'est aliéné ses bienfaiteurs russes à de nombreuses reprises.
En 1908, l'Autriche-Hongrie a officiellement annexé la Bosnie-Herzégovine, suscitant la colère de la Russie, de la Serbie et du Monténégro. En 1910, la Russie, avec toutes les autres grandes puissances européennes, approuva l'élévation du prince Nicolas à la dignité de roi. En 1912, des diplomates russes ont travaillé dans les coulisses pour aider à forger la Ligue des Balkans, composée de la Serbie, de la Grèce, de la Bulgarie et du Monténégro. La première guerre des Balkans s'ensuivit, lancée par le Monténégro en octobre de la même année. En mai 1913, la Russie rejoignit à contrecœur d'autres puissances européennes pour faire pression sur le roi Nicolas pour qu'il retire ses forces de la ville-forteresse albanaise de Scutari, conquise par les troupes monténégrines en avril.
En août 1914, le Monténégro rejoint la Serbie et la Russie dans la Première Guerre mondiale. Un an plus tard, en décembre 1915, les forces austro-hongroises occupent le Monténégro. Par la suite, l'influence officielle russe s'est largement limitée à la représentation russe à la cour en exil monténégrine, d'abord à Bordeaux, puis à Paris. Avec le déclenchement de la Révolution bolchevique, les relations officielles russo-monténégrines ont pris fin et le roi Nicolas a fait appel aux Alliés occidentaux dans une vaine tentative pour assurer la restauration du royaume monténégrin. À la fin de la guerre, en décembre 1918, le Monténégro a été incorporé au nouveau Royaume des Serbes, Croates et Slovènes (Yougoslavie).
Après la Première Guerre mondiale, cependant, l'influence russe / soviétique a continué de se manifester au Monténégro. Lors des élections initiales pour une assemblée constituante yougoslave, plus d'un tiers des Monténégrins votants ont soutenu des candidats communistes. Pendant la Seconde Guerre mondiale, de nombreux Monténégrins ont rejoint le mouvement partisan dirigé par les communistes dirigé par Josip Broz Tito. Après la scission de Tito avec Staline en 1948, le Monténégro est resté pendant de nombreuses années un centre d'activités pro-cominformistes (c'est-à-dire pro-soviétiques) limitées et clandestines.