Potemkins Svartehavsflåte var et enormt foretak for sin tid.I 1787 rapporterte den britiske ambassadøren om tjuesju skip av linjen.Det satte Russland på marinefot med Spania, men langt bak Royal Navy.Perioden representerte toppen av Russlands sjømakt i forhold til andre europeiske stater.Potemkin belønnet også hundretusenvis av nybyggere som flyttet inn i hans territorier.Det anslås at i 1782 hadde befolkningen i Novorossiya og Azov doblet seg i løpet av en periode med "eksepsjonelt rask" utvikling.Innvandrere inkluderte russere, utlendinger, kosakker og kontroversielt jøder.Selv om innvandrerne ikke alltid var glade i sine nye omgivelser, grep Potemkin ved minst én anledning direkte inn for å sikre at familier mottok storfeet de hadde rett til.Utenfor Novorossiya trakk han opp Azov-Mozdok forsvarslinjen, konstruerte forter ved Georgievsk, Stavropol og andre steder og sørget for at hele linjen ble avgjort.