Demografia Tereny Noworosji były od czasów starożytnych zamieszkiwane przez wiele ludów różnego pochodzenia (m.in. Kimerowie, Sarmaci, Scytowie, Goci, Hunowie, Alanowie, Awarowie). Część z nich została zasymilowana z później przybyłymi ludami, część opuściła tereny Noworosji. W średniowieczu Noworosję zamieszkiwały słowiańskie plemiona: Bużanów, Tywerców i Uliczy, wyparte następnie na północny zachód przez Madziarów. Kolejnymi ludami byli Chazarowie, Pieczyngowie i Połowcy. W 1222 r. dochodzi do pierwszego najazdu tatarskiego, a ok. 1260 r. do utworzenia na tych terenach Złotej Ordy i osadnictwa tatarskiego. Pod koniec XV wieku na północnych rubieżach Noworosji formuje się zaporoskie osadnictwo kozackie, a od XVI wieku na północnym wschodzie również dońskie osadnictwo kozackie. Trwale w dziejach regionu zapisali się: Bułgarzy, Grecy, Karaimi, Mołdawianie, Ormianie, Rosjanie, Tatarzy krymscy, Ukraińcy oraz Żydzi aszkenazyjscy i chazarscy. Tereny Noworosji, czyli dawne Dzikie Pola, były do końca XVIII wieku zaludnione w niewielkim stopniu.