В дальнейшем основывал города Ананьев, Тирасполь, Ольвиополь, при нем разрослась и расцвела прекрасная Одесса. Увидев, что на северном берегу Крыма имеется превосходная заброшенная бухта Ахтиар, Потемкин заложил поблизости город Севастополь – главную базу военного флота юга России.
Потемкина по праву можно назвать родоначальником Черноморского военного флота. Со стапелей в городе Севастополе один за другим спустились превосходные военные корабли: летом 1783 года спустились на воду 74-пушечный корабль «Слава Екатерины» и 50-пушечный фрегат «Святой Георгий».
Г. А. Потемкин
В следующем году небольшая эскадра под командованием капитана Войновича уже крейсировала вдоль берегов Крыма. 13 августа 1785 года был утвержден штат Черноморского флота, его главнокомандующим был назначен Г. А. Потемкин.
Потемкин заботился о всестороннем развитии края: строил фабрики, дороги, села, мосты. И со всей России в этот прекрасный край на богатые черноземом земли ехали переселенцы. Только за один год сюда прибыло более 100 тысяч человек.
На новое место жительства специально выписывались опытные садоводы, мастера шелководства и виноделия. Таврическая губерния (Крым) была разделена на семь уездов, населенных людьми многих национальностей, и всем им была сохранена свобода вероисповедания.
Всего через несколько лет после начала освоения пустынного южного края благодаря усилиям Потемкина южная Россия превратилась в «богатый край, покрытый садами и виноградниками, изобилующий городами, селами, отличающийся производительностью и густым населением». И скоро этот край стал житницей всей России, а затем и Европы.