Őskor
A mai Oroszország területére az első emberek i.e. 40 000 körül érkeztek. Néhány legkorábbi településük maradványait találták meg a Voronyezs melletti Kostenki régészeti lelőhelyen és a Vlagyimir melletti Szungir lelőhelyen.
Szkíták, gótok, hunok, kazárok és finnugor népek
A Kr. e. 5. században a híres görög történetíró, Hérodotosz írt a fekete-tengeri szkítákról. Valószínűleg Szibéria és Mongólia Altaj vidékéről származtak, és a mai Ukrajna és Dél-Oroszország sztyeppéit lakták. A szkíták ádáz harcosok voltak, akik időnként Európába is portyáztak.
A Kr. u. 200 körüli nagy népvándorlás idején a gótok a Fekete-tengertől egészen nyugatig kifosztották az orosz területeket. Kr. u. 400 körül a hatalmas Hunn Birodalom az Urál-hegységtől a Rajna folyóig terjedt. A legendás vezér, Attila, a hunok vezére irányította.
A 7. századtól a 11. századig Dél-Oroszország nagy részét a kazárok uralták, akik valószínűleg néhány szláv törzs felett is uralkodtak. A mai Észak-Oroszországot finnugor népek lakták, akiknek nem volt államuk, de aktívan kereskedtek a skandinávokkal, később pedig a keleti szlávokkal is.