俄罗斯的族名在中国史籍中最早出现于元朝，汉语称为“罗斯”或“罗刹”、 “斡罗斯”、“鄂罗斯”，直至“俄罗斯”。当时，与俄罗斯接触最多的还是游牧于中俄之间辽阔草原上的蒙古族人。现今俄罗斯的版图是从波罗地海沿岸直抵阿拉斯加，横跨东经20度至西经145度之间。
蒙古人在成吉思汗统治的大蒙古国以及元朝时期，建立了横跨欧亚大陆的大蒙古帝国，东邻东海西接东欧平原。俄罗斯诸小公国被蒙古帝国的金帐汗国统治长达225年。
1235年，蒙古大汗命术赤之子成吉思汗的孙子拔都与诸王长子在老将速不台的辅佐下统军西征（也称长子军西征）。蒙古远征军先后征服了钦察、俄罗斯，直入欧洲腹地。大蒙古国可汗蒙哥根据当年成吉思汗分封的旨意，将“拔都征服的所有疆域”包括钦察、阿兰、阿速、斡罗斯等的土地，以及诸如不里阿耳，蔑怯思等其他国土“都授予拔都”。1243 年，拔都汗以伏尔加河下游的萨莱为首都，建立了金帐汗国（ 1243 - 1502 年）。这就是蒙元王朝分封的三大汗国中疆域最广，持续最久的钦察汗国，又称“金帐汗国”。
拔都一直遵循着只有大汗才能代表蒙古王朝，钦察汗国只是蒙古王朝藩属的信念。拔都在贵由、蒙哥时期都接受了大汗派来检括俄罗斯户口的官吏，并同意蒙哥任命驸马刺真之子乞解担任驻俄罗斯的达鲁花赤。拔都还进一步完善了从钦察汗国到蒙古王朝都城哈拉和林间的驿站设施，以保证蒙古王朝的政令传递和欧亚之路的安全畅通。