Адначасова з гаспадарчым асваеннем краю з зявілася нямала новых гарадоў. Такія гарады як Елісаветград (сучасны Кіраваград), Новомиргород і Новаархангельск выраслі на месцы крэпасцяў, закладзеных у 40-50-я гг на тэрыторыі Новай Сербіі. Аляксандраўск (цяпер Запарожжа) узнік на аснове ўмацаваньні, пабудаванага ў 1770-1771 гг для Дняпроўскай абарончай лініі. На месцы казацкім слабады масніцы ў 1776 г. пачалося будаўніцтва Екацярынаславе (сучасны Днепрапятроўск). Для грэкаў, якіх расейскі ўрад прымусіў перасяліцца з Крыму, на месцы станіцы Пятроўскай ў 1779 г. быў заснаваны Марыупаль. У 1788 г. у вусце ракі Інгул паўстаў Мікалаеў, дзе былі створаныя новыя верфі майстэрні. У 1795 г. на месцы турэцкай крэпасці Ені Дунай (Новы Дунай) у мясцовасці Хаджибей было пачата будаўніцтва Адэсы