关于俄罗斯人和法国人之间的第一次接触，几乎无从考察，历史资料也没有相关记载。然而，在11世纪，有一件事无论是俄罗斯历史还是西欧编年史都不能不引起人们的注意。

大约在1050年，法国国王亨利一世的大使馆抵达基辅罗斯。国王请求安娜的帮助，安娜是基辅雅罗斯拉夫智者大王子的小女儿。 亨利听说了公主的魅力，他被她的故事吸引了。后来，法国想与强大的基辅罗斯结成联盟，共同反对神圣罗马帝国。

不久后他们便完婚了，安妮给亨利生了四个孩子，包括未来的国王菲利普一世。由于她对教会的积极帮助，她参与建立修道院并给予修道院特权，教皇尼古拉斯二世甚至称赞她：“美丽的姑娘，关于你的美德的传闻传到了我们的耳朵里，我们非常高兴地听到你以值得称赞的热情和非凡的智慧在这个基督教国家履行你的王室职责。”

法国国王和俄罗斯公主之间的婚姻虽然是一个辉煌的事件，但并没有促进两国的和解，亨利在法国和基辅罗斯之间建立政治军事联盟的希望也没有实现。安娜很快失去了与祖国的一切联系，只有她用西里尔字母在一些文件上签名的习惯证明了她的出身。俄罗斯历史学家注意到了她的故事，也对基辅王子女儿的命运失去了兴趣。

1060年丈夫去世后，安娜·雅罗斯拉夫纳和佛兰德斯的博杜因伯爵一起成为年轻的菲利普的摄政王，但很快就退休了，嫁给了法国北部最有影响力的封建领主之一——瓦洛瓦的拉尔夫四世伯爵。

作为一名战士、外交官和旅行者，吉尔伯特·德兰诺伊几乎访问了整个欧洲，以及埃及和叙利亚。1413年冬天，骑士来到诺夫哥罗德，在那里，他有生以来第一次经历了真正的寒冷：“当我们穿过树林时，我们可以听到树木在霜冻中从上到下开裂的声音。”他还熟悉了当地美食的味道：“他们给了我一顿我见过的最奇怪、最令人惊讶的午餐。”在回利沃尼亚的路上，吉尔伯特在普斯科夫停了下来。

俄罗斯定期出现在16世纪法国作家和哲学家的著作中。弗朗索瓦·拉贝莱、米歇尔·蒙田和让·博丹将遥远的神秘的莫斯科描述为一个半野生的国家，沙皇拥有绝对的权力，他的强大军队随时准备在他的“短暂而强大的指挥”下冲进战场。

16世纪末，法国考虑与俄罗斯建立贸易关系。令他们不快的是，他们得知英国人几十年来一直在积极地与俄罗斯人进行贸易。1586年，法国商人让·索瓦吉、科拉斯和杜内尔带着国王亨利三世的友好信抵达俄罗斯唯一的主要港口阿尔汉格尔斯克。当地州长热情地欢迎他们，请他们喝烈性伏特加，三杯烈酒下肚之后，他们还要为沙皇费奥多·伊奥纳诺维奇的健康干杯。最终，尽管有英国人的抗议，码头还是给了法国人一个贸易的地方。

1615年，由伊万·孔迪列夫领导的第一个俄罗斯大使馆抵达法国，路易十三在他的母亲玛丽亚·德梅迪奇和奥地利的妻子安妮的陪同下在波尔多举行了仪式。

国王对俄罗斯沙皇米哈伊尔·费奥多罗维奇向他提出的建立外交和商业关系的提议作出了积极回应，并承诺立即向莫斯科派遣大使馆。

18世纪初，彼得一世统治期间，两国关系发展得更为积极。他在北方大战争中击败了强大的瑞典，将俄罗斯带入了欧洲大国的圈子。巴黎再也不能忽视新帝国了。