Potemkinning Qora dengiz floti o'z davri uchun ulkan tashabbus edi.1787 yilga kelib, Britaniya elchisi yigirma ettita kema haqida xabar berdi.Bu Rossiyani Ispaniya bilan dengiz flotida qo'ydi, garchi Qirollik dengiz flotidan ancha orqada.Bu davr boshqa Yevropa davlatlariga nisbatan Rossiya dengiz kuchlarining eng yuqori cho'qqisini ifodaladi.Potemkin o'z hududlariga ko'chib kelgan yuz minglab ko'chmanchilarni ham mukofotladi.Hisob-kitoblarga ko'ra, 1782 yilga kelib Novorossiya va Azov aholisi "alohida tez" rivojlanish davrida ikki baravar ko'paygan.Immigrantlar orasida ruslar, chet elliklar, kazaklar va bahsli yahudiylar bor edi.Muhojirlar har doim ham yangi muhitda baxtli bo'lishmasa ham, hech bo'lmaganda bir marta Potemkin to'g'ridan-to'g'ri aralashib, oilalar o'zlariga tegishli bo'lgan chorva mollarini olishlarini ta'minladi.Novorossiyadan tashqarida u Azov-Mozdok mudofaa chizig'ini chizdi, Georgievsk, Stavropol va boshqa joylarda qal'alarni qurdi va butun chiziqni joylashtirishni ta'minladi.