В раннем Средневековье на территории Харьковской области жили кочевые племена: готы, аланы,хазары, печенеги, половцы.
Согласно археологическим раскопкам, поселения на территории современного Харькова существовали во времена сменявших друг друга срубной, бондарихинской, скифской, черняховской, пеньковской, роменской, салтово-маяцкой культур.[1] В 11-13 веках существовала система древнерусских крепостей киевских, черниговских, новгород-северских, курских князей на границе со степью[1], защищавших славянские княжества от набегов степняков (торков, печенегов, половцев). Территория вокруг Харькова длительное время была спорной между кочевыми племенами (степняки) и оседлыми (славяне). На харьковском берегу Донца, в районе между Харьковом, Чугуевом и Змиевом в начале 11 века находилась столица половцев Шарукань.[1] Водный путь по Донцу[2] в княжество Тьмутаракань контролировался русскими князьями: этим путём князь Игорь Старыйвозвращался из похода на Царьград,[2] а Владимир Великий вёз в Киев византийскую принцессу Анну.[2] Возле Харькова в 12 веке происходили основные события, описанные в «Слове о полку Игореве».
Город на Руси,[3] называемый в средневековых арабских и персидских источниках Харка[4][5][6] и третий[3] либо четвёртый[7] по величине среди русских городов,[8][9] существовал в начале X века, задолго до официальной даты основания (в 1630[10] ли, 1651,[11] 1653,[12] 1654[13] или 1655[14] году). Возраст Харькова считается (в отличие от Киева, которому были объявлены 1535 лет: основание — по срубам 7 века на Подоле),[1] не по археологическим находкам и захоронениям I тысячелетия н. э., не по арабским и булгарским источникам, а исключительно по первому дошедшему до наших дней письменному упоминанию именно в русских официальных источниках,[1] именно по жалобе на разорение белгородских церковных угодий харьковскими черкасами в 1654 году и поимённой «Описи харьковским черкасам» 1655 года.
Город был разорён, по одной версии, половцами в XI—XII веке, по другой — монголо-татарами в XIII в., и на его городище, называемом в 17 векеХарьковским,[15] на горе, впоследствии названной Университетской, изрытой подземными ходами,[16] был основан современный Харьков, история которого более не прерывалась.
Фінікійці виготовляли кораблі з кедру