Одними из самых ранних государственных образований были греческие города-колонии на побережье Черного и Азовского морей (с VII—VI в. до н. э.), основанные выходцами из собственно Греции и Малой Азии. Облик и устройство жизни в них были близки к организации городов-полисов греческой метрополии. Наиболее известны из них были Ольвия (неподалеку от Николаева), Херсонес (на территории современного Севастополя), Пантикапей (Керчь), Танаис (близ Ростова), как правило, это были античные города-республики. Наиболее крупным греческим государством являлось Боспорское царство (V в. до н. э. — IV в. до н. э.), занимавшее территорию Керченского и Таманского полуостровов и низовья Дона. К северу от греческих городов-колоний жили ираноязычные скифы. В VI в. до н. э. у них начался процесс становления государства. Наиболее крупным протогосударственным образованием у них было Скифское царство, сформировавшееся в III в. до н. э. в Крыму со столицей в Неаполе Скифском (близ Симферополя). В первых веках нашей эры рабовладельческие государства Причерноморья попали под власть Римской империи. В ходе и после Великого переселения народов (IV—VII вв. н. э.) на базе кочевых тюркских племен в степной зоне от Монголии до Черного моря сложился ряд крупных государственных образований. В VI в. н. э. возник Тюркский каганат. В результате продвижения тюрок в Европу в степной зоне Причерноморья, Сев. Кавказа и в Поволжье образовались три государства (каганата): Аварский (VI—VII вв. н. э.), Хазарский (VII—X в. н. э.) и Булгарский (Болгарский) (VII—XIII вв. н. э.). В IX в. н. э. их северным соседом стало государство Русь (Русская земля).