Potěmkinova Černomořská flotila byla na svou dobu masivním podnikem.Do roku 1787 britský velvyslanec ohlásil dvacet sedm lodí linie.Postavilo Rusko na námořní základnu se Španělskem, i když daleko za Královským námořnictvem.Období představovalo vrchol ruské námořní síly ve srovnání s ostatními evropskými státy.Potěmkin také odměnil statisíce osadníků, kteří se nastěhovali na jeho území.Odhaduje se, že do roku 1782 se populace Novorossiya a Azov zdvojnásobily během období „výjimečně rychlého“ rozvoje.Mezi imigranty patřili Rusové, cizinci, kozáci a kontroverzně Židé.Ačkoli přistěhovalci nebyli ve svém novém prostředí vždy šťastní, alespoň jednou Potěmkin zasáhl přímo, aby zajistil, že rodiny dostanou dobytek, na který měly nárok.Mimo Novorossii vypracoval obrannou linii Azov-Mozdok, postavil pevnosti v Georgijevsku, Stavropolu a jinde a zajistil, aby byla celá linie usazena.