основанные городка новороссии

Харьков  российский город. Основан в 1630-е гг.  Король Алексей Михайлович выстроил там крепость и основал в 1656 году Харьковское воеводство.
Харьков появился на возвышенном плато водораздела рек Харьков и Лопань  поначалу как маленькая крепость Столичного государства на местности Белгородского воеводства для охраны границ от набегов номадов. Сообразно Описанию городов и авторитетных местечек в провинциях Слободской губернии в 17671773 годах губернской канцелярии:
Начало народонаселенья этого городка [Харькова] в 7138 [от сотворения мира, 1630 от Р. Х.] году, в котором 1-ые начали собираться на поселение малороссияне из-за днепровских польских и малороссийских городов; 1-ый из них был осадчий Иван Каркач, и городок был построен древесный, с таким укреплением, каково в тогдашнее время служить могло единственно к убежищу от неприятельского монгольского нападения
При чём тут  Украина?

Сумы  основан королём Алексеем Михайловичем не позднее 1655 года. Царь разрешил поселиться там беженцам-малороссам, которых убивали поляки.
Москва разрешила казакам тут основаться (в документе 1656 г.: Кириллу Арсеньеву велено от монгольские украины на Сумине городище город внову строит), и они на протяжении 16561658 годов строили крепость.
При чём здесь Украина?

Днепропетровск 

Луганск 

Херсон 

Донецк 

Николаев

Одесса 

Симферополь 

Севастополь 

Мариуполь 

Кривой Рог

Запорожье 

Кировоград 

Мелитополь