数千年里，在今日我们所知的俄罗斯与乌克兰的土地上，居住着游牧部落和神秘的青铜文明，坟墓是他们留下的唯一记录。在南方巨大的开阔草地——大草原上，他们将他们的酋长们葬在名为“kurgan”的巨大土丘下，古希腊历史学家希罗多德称呼这群住民为“西徐亚人”。
他们的土地被推翻罗马帝国的同一群游牧勇士肆虐，随后土地被斯拉夫人占据。他们共享一些语言和文化却分裂为众多各异的部落，来自斯堪的纳维亚的维京人在东方被称为“瓦良格人”。他们顺俄罗斯的长河溯流而上，进行大胆的掠夺和长途贸易。
根据传说，东斯拉夫人请了一位名叫留里克的瓦良格酋长做他们的酋长并统一各部落。他同意后定都诺夫哥罗德，他的家族——留里克将统治俄罗斯达700年。他的子民称呼他们自己为“罗斯人”，并以此命名这片土地。
留里克的继承人奥列格夺取了基辅，使其成为新国家“基辅罗斯”的首都。一个世纪后，为了与南边的拜占庭帝国寻求更近的联系，弗拉基米尔大帝在国内采用他们的宗教后皈依东正教。他今日仍作为将基督教带至乌克兰与俄罗斯的人物而备受尊敬。智者雅罗斯拉夫编撰法律和征服新领土，他的统治标志着基辅罗斯的黄金时代，基辅罗斯成为欧洲最成熟与强大的国家之一。
然而雅罗斯拉夫死后他的儿子们互相斗争不断，基辅罗斯分裂为一大片封建公国。正当此时一个新的致命威胁出现在东方，成吉思汗领导下的蒙古人已经在亚洲大部肆虐，他们发起一次横穿高加索山脉的大掠夺，在迦勒迦河之战击败基辅的王公们，但之后却撤退了。
14年后，蒙古人回来了。一支由拔都汗率领的大军席卷大地，城市若抵抗便遭焚烧，居民被屠戮，诺夫哥罗德城因屈服于蒙古人而逃过一劫。它的大公亚历山大·涅夫斯基再次拯救城市，在冰上之战击败条顿骑士，战斗在一片结冰的湖面上进行，他仍是俄罗斯最受崇拜的英雄之一。
蒙古人作为征服者统治这片土地，他们的新帝国被称为金帐汗国，由一位汗在他的新都萨莱统治。罗斯的王公们是他的附庸，他们被迫纳贡，否则将遭到毁灭性的报复掠夺。他们称他们的压迫者为“鞑靼人”，他们生存在“鞑靼枷锁”之下。
亚历山大·涅夫斯基的儿子丹尼尔建立莫斯科公国，公国迅速成长壮大。在月即别汗统治下，鞑靼人皈依伊斯兰教，崛起中的立陶宛大公国在蓝水之战击败鞑靼人，并征服基辅。18年后，莫斯科大公德米特里·顿斯科伊在库里科沃原野之战同样击败鞑靼人。
经过数年内斗，金帐汗国开始分裂为相互竞争的汗国，昔日伟大的拜占庭帝国的首都与最后据点——君士坦丁堡，陷落于奥斯曼土耳其帝国。既然罗马与君士坦丁堡均已告沦陷，一些人将莫斯科捧为作为东正教中心的“第三罗马”。同时莫斯科大公继续扩张权力，吞并诺夫哥罗德，建立了第一个俄罗斯国家。
伊凡三世在乌格拉河阻止了进击的鞑靼军并迫使其撤退，俄罗斯终于甩开了“鞑靼枷锁”。在大公瓦西里三世统治时期，莫斯科继续扩张地盘与权力，他的儿子伊凡四世被加冕为第一位俄罗斯沙皇，他将会以”伊凡雷帝（恐怖伊凡）”之名留名后世。
伊凡征服了喀山与阿斯特拉罕的鞑靼领土，但是在立窝尼亚战争中被瑞典和波兰-立陶宛联邦打败。伊凡的现代化改革让步于恐怖统治和大规模处决，他的暴力、偏执加剧了他的行为。俄罗斯依然脆弱，来自克里米亚汗国的掠夺者得以火烧莫斯科本身，但次年俄罗斯军队就在城市以南的摩洛迪大败鞑靼人。
此时，哥萨克人生活在开阔的大草原上，此地不受政府管辖，位于三个互相争战的国家之间。他们是熟练的骑，自由地生活着，经常受雇于俄罗斯和波兰，以雇佣兵的身份战斗。
伊凡雷帝自己的儿子也沦为了父亲暴怒下的牺牲品，他被用皇家权杖击打致死，哥萨克冒险家叶尔马克·齐莫菲叶维奇带领俄罗斯人征服西伯利亚，击败鞑靼人并制服土著部落。在北方，阿尔汉格尔斯克被建立起来，成为当时俄罗斯唯一连接西欧的海港，尽管冬天会被冰封锁。
费奥多尔一世接替伊凡雷帝，他死时无子，这成为了留里克王朝的终结。伊凡的顾问鲍里斯·戈东诺夫成为沙皇，但是随着他的突然死去，他的遗孀与十几岁的儿子皆被残忍杀害，然后王位被一个宣称是伊凡雷帝子嗣的冒名者所占，他也很快遭谋杀，俄罗斯陷入无政府状态，史称“混乱时期”。
叛军与外国军蹂躏大地，人口因饥荒与瘟疫而剧减，波兰军队占领莫斯科，瑞典军队夺取诺夫哥罗德，俄罗斯国家因此似乎到了崩溃的边缘。