Potemkin'in Karadeniz Filosu, zamanı için büyük bir girişimdi.1787'de İngiliz büyükelçisi hattaki yirmi yedi gemiyi bildirdi.Rusya'yı, Kraliyet Donanması'nın çok gerisinde olmasına rağmen, İspanya ile deniz temeline oturttu.Dönem, Rusya'nın deniz gücünün diğer Avrupa devletlerine göre zirvesini temsil ediyordu.Potemkin ayrıca kendi bölgelerine taşınan yüzbinlerce yerleşimciyi de ödüllendirdi.1782'de Novorossiya ve Azak'ın nüfusunun "olağanüstü hızlı" bir gelişme döneminde iki katına çıktığı tahmin ediliyor.Göçmenler arasında Ruslar, yabancılar, Kazaklar ve tartışmalı olarak Yahudiler vardı.Göçmenler yeni çevrelerinde her zaman mutlu olmasalar da, en azından bir keresinde Potemkin, ailelerin hakları olan sığırları almalarını sağlamak için doğrudan müdahale etti.Novorossiya'nın dışında Azak-Mozdok savunma hattını çizdi, Georgievsk, Stavropol ve başka yerlerde kaleler inşa etti ve hattın tamamının yerleşimini sağladı.