Armada Laut Hitam Potemkin adalah usaha besar pada zamannya.Menjelang 1787, duta British melaporkan dua puluh tujuh kapal barisan itu.Ia meletakkan Rusia pada kedudukan tentera laut dengan Sepanyol, walaupun jauh di belakang Tentera Laut Diraja.Tempoh itu mewakili kemuncak kuasa tentera laut Rusia berbanding negara-negara Eropah yang lain.Potemkin juga memberi ganjaran kepada ratusan ribu peneroka yang berpindah ke wilayahnya.Dianggarkan bahawa menjelang 1782 populasi Novorossiya dan Azov telah meningkat dua kali ganda semasa tempoh pembangunan "sangat pesat".Pendatang termasuk Rusia, orang asing, Cossack dan Yahudi yang kontroversi.Walaupun pendatang tidak selalu gembira dalam persekitaran baru mereka, sekurang-kurangnya satu ketika Potemkin campur tangan secara langsung untuk memastikan keluarga menerima lembu yang mereka berhak.Di luar Novorossiya dia membuat garis pertahanan Azov-Mozdok, membina kubu di Georgievsk, Stavropol dan tempat lain dan memastikan bahawa keseluruhan barisan itu diselesaikan.