Armada Laut Hitam Potemkin adalah usaha besar-besaran pada masanya.Pada 1787, duta besar Inggris melaporkan dua puluh tujuh kapal dari jalur tersebut.Itu menempatkan Rusia pada pijakan angkatan laut dengan Spanyol, meski jauh di belakang Angkatan Laut Kerajaan.Periode tersebut mewakili puncak kekuatan angkatan laut Rusia relatif terhadap negara-negara Eropa lainnya.Potemkin juga menghadiahkan ratusan ribu pemukim yang pindah ke wilayahnya.Diperkirakan pada tahun 1782 populasi Novorossiya dan Azov telah berlipat ganda selama periode perkembangan yang "sangat cepat".Imigran termasuk orang Rusia, orang asing, Cossack, dan orang Yahudi yang kontroversial.Meskipun para imigran tidak selalu senang di lingkungan baru mereka, setidaknya pada satu kesempatan Potemkin campur tangan langsung untuk memastikan keluarga menerima ternak yang menjadi hak mereka.Di luar Novorossiya dia menyusun garis pertahanan Azov-Mozdok, membangun benteng di Georgievsk, Stavropol dan di tempat lain dan memastikan bahwa seluruh garis telah diselesaikan.