9世纪初，东斯拉夫人曾在西起德涅斯特河、东到第聂伯河以及黑海北岸的东欧平原上建立过一个罗斯王国，就是后来为人所熟知的“基辅罗斯”，也被认作为当今俄罗斯、乌克兰和白俄罗斯人共同的祖先。
在十三世纪之前，俄罗斯跟丰臣秀吉、德川家康幕府前的日本，春秋战国时期的中国类似，诸侯混战。
俄罗斯与中国关系史要追溯到中国宋元时期，因为当时的蒙古帝国四处征战，到蒙古军队占领南宋都城临安宣告南宋灭亡元朝建立，元朝当时的统治范围就包括俄罗斯的前身莫斯科公国。
成吉思汗去世的时候，窝阔台再次组织了西征军队，蒙古军团横扫亚欧大陆杀向俄罗斯，五年以后，基辅被毁，俄罗斯并入了蒙古帝国的版图，蒙古人和突厥人统治着俄罗斯。
13世纪的欧亚大陆，是蒙古人的天下。那时欧洲大陆，有匈牙利、波兰、乌克兰、俄罗斯等多个国家被蒙古帝国占领。
俄罗斯不仅受到蒙古帝国的铁血征服的影响，而且本身就曾陷入蒙古帝国的征服范围内，大部分领土都在蒙古帝国的版图之内。莫斯科大公国因此遭受了蒙古金帐汗国的统治，长达200多年之久。
罗斯经过蒙古人数百年统治和通婚，正如西欧列强所鄙夷那样，有着剪不断的复杂关系。罗斯人几乎成为斯拉夫人与黄种人的混血人种。
首先，是贵族间的联姻。在蒙古时代，罗斯贵族大量与蒙古贵族联姻，使得俄罗斯贵族大量拥有蒙古血统。在俄罗斯和乌克兰的蒙古人也被突厥人所同化，形成了一个民族，罗斯人管它叫鞭挞人。库图佐夫，俄国顶级将星，击败拿破仑的军事天才，库图佐夫家族也是蒙古贵族出身。
其次，底层的混血。蒙古士兵对待欧洲男性很暴虐，对于欧洲女性则是视为贡品，很多俄罗斯人都是蒙古人与日耳曼人、高加索人的混血后代。说白了，蒙古人统治欧洲几个世纪后，诞生了一个父系是蒙古族，母系是欧洲各族的新民族。
卡尔梅克人是西蒙古人的分支，随着15世纪金帐汗国衰落，他们留在俄罗斯草原，成为沙皇的子民。他脱离蒙古军队留在罗斯大草原，卡尔梅克人的名字来源于突厥语Kalmak，意为“留下”的意思。列宁就是其中一支卡尔梅克人的后裔，祖父母都是蒙古人，祖父尼古拉·乌里扬诺夫，就是阿斯特拉罕一名卡尔梅克人的儿子。
从成吉思汗时代开始，蒙古军队的前进口号“Hurree”（读音“乌拉”），也就是后世俄语“乌拉”的来源。“乌拉”一词，这本是在13世纪由蒙古军队传播到欧亚很多地方的一个宣言词，罗斯人被蒙古人压迫了两百年后，继承了当年这个征服宣言：“乌拉”。当年横扫欧洲的蒙古人影子，我们在二战时还能看到。苏联红军战士大举反攻时，高喊着“乌拉”。
其实，俄罗斯人生性好斗的特征，就完美继承了蒙古人的基因，所以被称之为“战斗民族”！
元朝统治中国98年（1271-1368年），1368年朱元璋称帝推翻元朝建立了明朝。1388年蓝玉率领明军至蒙古捕鱼儿海击溃元军，致元天元帝及长子被杀害。
同时，俄罗斯人跟统治俄罗斯的蒙古人金帐汗国通过“库里科沃决战”，直到1480年才取得了独立。
在15-16世纪，俄罗斯只是通过在中亚购买商人贩卖的中国商品，与中国建立起一种间接的贸易联系。一直到1618年俄国佩特林来华，是俄罗斯与明朝的第一次直接接触。哥萨克人伊万-佩特林带队的俄罗斯代表团向明朝出发，他们希望与明朝建立合作关系，展开贸易。
通过蒙古人当作翻译，明朝官员认为他们不过是朝贡使者，拒绝了他们要拜见皇帝的要求。同时也不愿意与俄罗斯通商。佩特林使团回国的时候，回了明朝万历皇帝朱翊钧给沙皇的书信。但是一直到明朝灭亡以后，才有认识中文的俄罗斯真正读了这封信。
16世纪后，沙俄探险家们急速向东方压进。他们为寻求貂皮和贵金属，越过乌拉尔山脉，用火枪火炮开路，并于17世纪中叶，将势力伸向了黑龙江流域，占领了黑龙江中游的据点雅克萨，以雅克萨为据点，占领了尼布楚等地，不停地抢掠当地部落，进行殖民扩张。
康熙二十二年（1683年），康熙皇帝在平定了三藩之乱后，先后两次对雅克萨展开大规模军事行动，最终于1689年，中俄签订了《尼布楚条约》，划清了东北疆界。
直到第二次鸦片战争百余年的时间内，中俄没有发生大的冲突，中俄边境安定了下来，两国商贸往来逐渐频繁。
中俄交界的黑龙江地区，其实清朝一开始也是发家东北，但是之后由于大清建国之后爱新觉罗氏重心南移，移到北京。再加上当时的东北地区尚未开发，处于比较原始的情况，因此清政府对于东北地区管控并不严，东北地区主要用来管理那些罪犯。
太平天国占领南京改名为天京之后，由于不停从黑龙江借调，因此黑龙江所剩兵力更是惨不忍睹，至少180万平方公里的土地仅有数千人看守，这也导致沙俄有了可乘之机。
在第二次鸦片战争，中国面临英法的合击的情况下，俄国再次狮子大开口，假意进攻黑龙江迫使中国把尼布楚改为瑗珲条约。在第二次鸦片战争结束签订天津条约的时候，有一部分专门针对俄国的《中俄天津条约》，再加上之后的中俄北京条约和伊犁条约，俄国共侵占我国150万公里土地。
清政府在经过了太平天国运动和鸦片战争之后，清军的四大主力军团，江南大营，江北大营，僧格林沁大沽口集团和湘军全部都损失惨重。
1860年之后，清政府意识到了俄国的危险性，于是开始大量移民到东北。大将左宗棠亲自镇守边关，俄国眼见胜算不够，于是便停止了这种想法，甚至还退还了9万平方公里的土地。