Pré-história
Os primeiros humanos chegaram ao território atual da Rússia por volta de 40.000 AC. Restos de alguns de seus primeiros povoados foram encontrados no sítio arqueológico Kostenki, perto de Voronezh, e no sítio Sungir, perto de Vladimir.
Cíticos, godos, hunos, khazars e povos fino-úgricos
No século V a.C., o famoso historiador grego, Heródoto, escreveu sobre os Cíticos do Mar Negro. Eles provavelmente eram originários da região Altai da Sibéria e Mongólia, e habitavam as estepes da atual Ucrânia e do sul da Rússia. Os Scythians eram combatentes ferozes, fazendo também incursões ocasionais na Europa.
Durante a Grande Migração por volta de 200 d.C., os Godos saquearam o território russo do Mar Negro até o oeste. Por volta de 400 d.C., o poderoso Império Hunnic se estendeu desde as Montanhas Urais até o Rio Reno. Foi governado pelo lendário líder, Átila o Huno.
Dos séculos VII ao XI, grande parte do sul da Rússia foi dominada pelos Khazars, que, provavelmente, também governaram algumas tribos eslavas. O norte da Rússia atual era habitado por povos fino-úgricos, que não tinham estados, mas negociavam ativamente com escandinavos, e mais tarde também com eslavos orientais.