黑山在莫斯科设有大使馆，俄罗斯亦于波德戈里察设大使馆。
历史.1710年，领导黑山独立的前往俄罗斯帝国，以求获得沙俄的认可；莫斯科承诺提供援助，并宣布俄国将在黑山独立中担任「保护者」的角色；在此期间，俄罗斯正参与俄土战争。在日俄战争中，黑山共和国是俄罗斯的盟友，有黑山志愿军加入俄罗斯军队；在1905年，日本承认黑山独立，并宣布结束战争及签订和平条约。
文化关系.自2008年起，黑山和俄罗斯两国旅客互访均免签证。黑山被公认为是俄罗斯游客最青睐的旅游目的地之