L'establiment dels primers estats eslaus orientals al segle IX va coincidir amb l'arribada dels "varegs", els víkings que es van aventurar al llarg de les vies fluvials que s'estenien des del Bàltic oriental fins als mars Negre i Caspi.Segons la "Crònica de Nèstor", un vareg del poble rus, anomenat Rúrik, va ser elegit governant de Nóvgorod el 862.El 882, el seu successor, Oleg, es va aventurar al sud i va conquerir Kíev, que anteriorment havia estat pagant tribut als khàzars.El fill de Rúrik, Ígor, i el fill d'Ígor, Sviatoslav, van sotmetre totes les tribus eslaves orientals locals al domini kievà, van destruir el kaganat khàzar,i van llançar diverses expedicions militars a Paflagònia i Pèrsia.