Le persone hanno vissuto nell'area che è la Russia moderna per un periodo di 1,5 milioni di anni. Tuttavia, fino al IX secolo, queste persone hanno composto una vasta collezione di città e tribù nomadi piuttosto che una nazione unificata. I primi passi verso l'unificazione russa iniziarono nell'862.
Un norseman scandinavo di nome Rurik fu eletto capo della città di Novgorod nell'862. Suo figlio Oleg e il nipote Vladimir I estesero questo territorio fino a sud come il Mar Nero, prendendo il controllo di una preziosa rotta commerciale che attraversava Kiev. Questo territorio, noto come Rus, era il primo stato russo.