Potemkinin Qara Dəniz Donanması öz dövrü üçün böyük bir iş idi.1787-ci ilə qədər İngilis səfiri xəttin iyirmi yeddi gəmisi haqqında məlumat verdi.Bu, Rusiyanı Kral Donanmasından çox geridə olsa da, İspaniya ilə dəniz səviyyəsində qoydu.Bu dövr Rusiyanın digər Avropa dövlətləri ilə müqayisədə dəniz gücünün zirvəsini təmsil edirdi.Potemkin öz ərazilərinə köçən yüz minlərlə köçkünü də mükafatlandırdı.Hesab edilir ki, 1782-ci ilə qədər Novorossiya və Azov əhalisinin sayı "qeyri-adi sürətli" inkişaf dövründə iki dəfə artmışdır.İmmiqrantlar arasında ruslar, əcnəbilər, kazaklar və mübahisəli yəhudilər var idi.Mühacirlər yeni mühitdə həmişə xoşbəxt olmasalar da, ən azı bir dəfə Potemkin ailələrin haqlı olduqları mal-qaranı almasını təmin etmək üçün birbaşa müdaxilə etdi.Novorossiyadan kənarda Azov-Mozdok müdafiə xəttini çəkdi, Georgiyevsk, Stavropol və başqa yerlərdə qalalar tikdi və bütün xəttin yerləşdirilməsini təmin etdi.