Pohjoisten alueiden joutuessa viikinkien valtaan, valloittivat kaksi varjagipäällikköä Askold ja Dir Kiovan. He yrittivät hyökätä myös Konstantinopoliin, mutta hyökkäys torjuttiin. Rurik kuoli vuonna 879 ja hänen seuraajansa Oleg ryhtyi laajentamaan Rurikin suvun valtapiiriä. Hän sai vuonna 882 hallintaansa Kiovan murhautettuaan Askoldin ja Dirin. Oleg teki Kiovasta pääkaupunkinsa ja kaupunki alkoi voimistua hallinnolliseksi ja kulttuuriseksi keskukseksi. Kiovan Venäjästä muodostui menestyvä valtio, koska se hallitsi Itämeren ja Mustanmeren välisiä kauppareittejä. Kiovan valtaan ei pystytty alistamaan Dneprin alajuoksun aroja, joilla paimentolaisheimot vaelsivat, mutta jokireittien viholliset petsenegit pystyttiin torjumaan. Olegia seurasi vallassa Rurikin poika Igor. Tämä kukisti drevljaanien kapinan ja vakiinnutti Dneprin ja Tonavan suistojen välisen alueen valtansa alle. Hänen merkittävin sotaretkensä oli hyökkäys Bysanttiin vuonna 941. Hyökkäys epäonnistui koska Igorin joukoilla ei ollut keinoa murtaa Konstantinopolin puolustusta, ja niin tehtiinkin rauhansopimus ja solmittiin kauppasuhteet vuonna 945.