W V w. p.n.e. powstało nad Morzem Azowskim Królestwo Bosporańskie. Starożytni Grecy założyli wiele kolonii na rosyjskim wybrzeżu Morza Azowskiego i Czarnego (m.in. Tanais, Fanagoria, Hermonassa, Gorgippia), które później znalazły się w strefie wpływów Cesarstwa rzymskiego, a następnie Bizancjum.thumb|upright=1.5|Szlaki wareskie

W okresie starożytnym i we wczesnym średniowieczu na terytorium dzisiejszej Rosji mieszkały liczne ludy różnego pochodzenia, m.in. Hunowie, Alanowie, Awarowie, Bułgarzy, Chazarowie, Połowcy i Węgrzy. Około 632 roku na południu dzisiejszej Rosji powstało pierwsze państwo bułgarskie, tzw. Stara Wielka Bułgaria, które upadło około 671 r. na skutek klęski poniesionej w wojnie z Chazarami. Bułgarzy emigrowali wówczas do Europy, dając początek dzisiejszemu państwu bułgarskiemu, oraz nad Wołgę, gdzie utworzyli Bułgarię Kamską (VII-XIII w.). W połowie VII w. na terenach Północnego Kaukazu powstał Kaganat Chazarski (ok. 650–969) –– jedyne znane państwo judaistyczne, którego mieszkańcy nie byli etnicznymi Żydami. Chazarowie opanowali w VIII w. znaczne obszary dzisiejszej Rosji południowej i Ukrainy, podporządkowując sobie część Słowiańszczyzny wschodniej, m.in.