Потемкинова Црноморска флота била је огроман подухват за своје време.До 1787. британски амбасадор је пријавио двадесет седам бродова линије.То је Русију ставило на поморску позицију са Шпанијом, иако далеко иза Краљевске морнарице.Период је представљао врхунац поморске моћи Русије у односу на друге европске државе.Потемкин је такође наградио стотине хиљада досељеника који су се доселили на његове територије.Процењује се да се до 1782. године становништво Новоросије и Азова удвостручило током периода „изузетно брзог“ развоја.Имигранти су укључивали Русе, странце, Козаке и контроверзно Јевреје.Иако имигранти нису увек били срећни у свом новом окружењу, у најмање једном случају Потемкин је директно интервенисао како би обезбедио да породице добију стоку на коју имају право.Изван Новоросије је направио одбрамбену линију Азов-Моздок, подигавши утврђења у Георгијевску, Ставропољу и другде и обезбедио да цела линија буде решена.