Modern Rusya'nın bulunduğu bölgede insanlar 1,5 milyon yıldan fazla bir süredir yaşıyorlar. Bununla birlikte, dokuzuncu yüzyıla kadar, bu insanlar birleşmiş bir ulustan ziyade gevşek bir şehirler ve göçebe kabileler koleksiyonu oluşturdular. Rusya'nın birleşmesine doğru atılan ilk adımlar 862'de başladı.
Rurik adlı bir İskandinav Norsanı 862'de Novgorod şehrinin lideri seçildi. Oğlu Oleg ve torunu Vladimir Bu bölgeyi, Kiev'den geçen değerli bir ticaret yolunun kontrolünü alarak Karadeniz kadar güneyde genişletti. Rus olarak bilinen bu bölge, en eski Rus devletiydi.