Peter der Große bestellte als ersten Gesandten den seit 1711 in seinen Diensten stehenden, vormals sachsen-gothaischen Hof- und Regierungsrat Freiherr von Schleinitz (1661–1747) zur Audienz bei König Ludwig XV., welcher diesen im August 1717 zur Überreichung seines Beglaubigungsschreiben empfing und im Amt annahm. Im „Konzert der Großmächte“ des 18. und 19. Jahrhunderts erfuhr die russische Botschaft regelmäßige Abbrüche und Wiederaufnahmen diplomatischer Beziehungen: 1733–1738 infolge des Polnischen Erbfolgekriegs, 1748–1756 infolge des Friedens von Aachen, 1804–1807 infolge des Dritten Koalitionskriegs, 1812–1814 infolge des Russlandfeldzugs, 1854–1856 infolge des Krimkriegs, und schließlich das Ende des Zarenreichs 1917 infolge der Oktoberrevolution. 1924 wurden Beziehungen zur Sowjetunion aufgenommen; nach dem Zerfall der Sowjetunion erfolgte 1992 ein gleitender Wechsel ohne Unterbrechung der diplomatischen Beziehungen zur Russischen Föderation.