
Kaarle Suuren hallitessa Euroopan länsiosia, oli vielä idässä vasta oraalla Venäjän valtakunnunan synty.
Kaarle Suuri kruunataan 800 niin Rurik, jota pidetään Venäjän perustajana, tulee perimätiedon mukaan Novgorodiin 862.
Kaarlen pojanpoikien sukuhaarojen taistellessa lännen herruudesta eli Venäjä vielä jonkinlaista järjestäytymisen aikaa.
Vuonna 907 Venäjä astuu tavallaan kansainväliseen politiikkaan ensimmäisen herran, kun Rurikin seuraaja Helge, tai Oleg, kuten venäläiset sanovat, saapuu laivastonsa kanssa Bosborille, ja saa Konstatinopolin tekemään itsensä kanssa edullisen kauppasopimuksen. Tämä asiakirja on edelleen olemassa.
940-luvulla Rurikin pojista viimeinen, Ruhtinas Igor, hyökkää Konstatinopolia vastaan, mutta saa selkäänsä
Igorin poika Svjatoslav onnistuu ensimmäisenä yhdistämään kaikki Venäjän heimot, ja hänen aikanaan Venäjä ulottuu Volgalle asti. Hänen valtansa ei kuitenkaan ole kovin vakaata, ja itseasiassa hänen lyötyä kasaarit, tulee tilalle idästä paljon vaikuttavampi kansa, petsegit, joka hyökkää yli Ukrainan aina Unkariin asti.