Antes do século I, as terras vastas do Sul da Rússia pertenciam a tribos que não eram unidas entre si, como os Proto-Indo-Europeus e os Citas.
Entre os séculos III e VI, as estepes foram esmagadas por ondas sucessivas de invasões de bárbaros e povos nómadas, conduzidas por tribos bélicas como os hunos, entre outros.
Por volta do século VIII os cazares governaram o Sul da Rússia. Foram aliados importantes do Império Bizantino e originaram uma série de guerras sangrentas contra os califados árabes.
Entre os séculos X e XI, o principado de Kiev (a partir do qual se formaram grande parte dos países eslavos actuais) era o maior da Europa e um dos mais prósperos, devido ao comércio diversificado tanto com a Europa como com a Ásia.
Durante o século XI e XII, a incursão constante de tribos turcas nómadas, como os cumanos e os pechenegues, levou à migração maciça das populações eslavas do Sul às regiões pesadamente arborizadas do norte, conhecidas como Zalesye. Nessa era, o termo Rhos ou Rus passaram a ser aplicados aos eslavos que dominavam a região.