В устьях Буга и Днепра возникли укрепленные города Николаев и Херсон с верфями для постройки кораблей. На Днепре был выстроен главный город Новороссии Екатеринослав. На Черном море строился военный флот и для него был основан военный порт Севастополь в превосходной гавани. Чтобы ускорить заселение края, Потемкин отовсюду созывал поселенцев, давая льготы русским людям, шедшим сюда с севера, покровительствуя инородцам (армянам, грекам и местным татарам), приглашая, наконец, немецких колонистов из Германии. Русским вельможам отводились в Новороссии громадные земли для того, чтобы они заселяли их своими крестьянами. Чтобы показать, какие формы хозяйства и какие промыслы можно было создать в Новороссийском крае, Потемкин выписывал сюда специалистов с европейского юга и с их помощью устраивал виноградники, фруктовые сады, шелководство и т.п. В короткое время в Новороссии положены были прочные начатки гражданственности, и Потемкин просил императрицу Екатерину посетить его любимую Новороссию, чтобы лично удостовериться в достигнутых успехах. Екатерина согласилась и в 1787 г. посетила Крым.