Богата историја Црне Горе и Руске Федерације датира од 18. вијека. Руске дипломате су 1711. године посјетиле црногорског митрополита Данила I Петровића – Његоша и предали му посланицу руског цара Петра I са приједлогом да заједно ратују против Турске, што је Црна Гора прихватила. У историји двије земље 1711. се обиљежава као година званичног успостављања политичких односа, па је током 2011. свечано обиљежено 300 година од успостављања политичких контаката.