Esihistoria
Ensimmäiset ihmiset saapuivat nykyisen Venäjän alueelle noin 40 000 eaa. Jäänteitä joistakin heidän varhaisimmista asumuksistaan on löydetty Kostenkin arkeologiselta alueelta Voronežin läheltä ja Sungirin alueelta Vladimirin läheltä.
Skytit, gootit, hunnit, khasaarit ja suomalais-ugrilaiset kansat
Viidennellä vuosisadalla eaa. kuuluisan kreikkalaisen historioitsijan Herodotos kirjoitti Mustanmeren skyteistä. He olivat todennäköisesti kotoisin Siperian ja Mongolian Altain alueelta ja asuttivat nykyisen Ukrainan ja Etelä-Venäjän aroja. Skytit olivat raivokkaita taistelijoita, jotka tekivät satunnaisia ryöstöretkiä myös Eurooppaan.
Suurvaelluksen aikana noin vuonna 200 jKr. gootit ryöstivät Venäjän alueita Mustaltamereltä aina länteen asti. Noin 400 jKr. mahtava hunnien valtakunta ulottui Ural-vuorilta Rein-joelle. Sitä hallitsi legendaarinen johtaja Attila Hunni.
7.-11. vuosisadalla suurta osaa Etelä-Venäjää hallitsivat khasaarit, jotka todennäköisesti hallitsivat myös joitakin slaavilaisia heimoja. Nykyistä Pohjois-Venäjää asuttivat suomalais-ugrilaiset kansat, joilla ei ollut valtioita, mutta jotka kävivät aktiivisesti kauppaa skandinaavien ja myöhemmin myös itäslaavien kanssa.