作為一個有組織的國家，俄羅斯的歷史是公元9世紀後半期才開始的。

傳統的說法是，俄羅斯的歷史，始於公元九世紀後半期（約在公元856－862年間）瓦良格人的來臨，其領導人是那半傳奇式的人物留裡克。

在這以前，就已經有小股的瓦良格人的武裝商隊入侵，這個後來被稱為歐俄部分的地區。在他們到來時，這片土地上已經有許許多多，由一些各自獨立的東斯拉夫諸部落，所聚居的沿河小村落，並且有比較大的城邦。然而，只是到了瓦良格人大批入侵，並且在這裡永久定居以後，那些斯拉夫諸部落才結為鬆懈的聯盟，造成一種不鞏固的統一，這就是近代歷史著作中所說的基輔羅斯。

瓦良格人一開始是以諾夫哥羅德為根據地，它靠近從波羅的海，通往君士坦丁堡和近東一代的商道的起點站。但不久，他們就建都於戰略地位更為重要的基輔（約在公元878－882年間）。

瓦良格人在基輔羅斯，第一個能夠獨斷獨行的統治者是奧列格，他所關心的就是為保護商業命脈的水路交通，抵禦那些來自東邊的威脅。

為此，就要防備可薩人前來爭奪，東南邊疆是一大片無險可守的茫茫草原。

因此在這以後的數百年中，東南邊疆的防守問題，一直是俄國曆史上一再出現的重要課題。直到後來，俄國把那些草原地帶併入版圖，才最後解決這個問題。

奧列格是俄羅斯擴張政策和兼併政策的肇始者。

在他臨終時（約在公元912年間），他已經統治者一個擁有廣土眾民的國家，把東斯拉夫諸部族的絕大部分都包括在過境之內。這就是留裡克王朝的誕生。