Ang Black Sea Fleet ng Potemkin ay isang napakalaking gawain para sa panahon nito.Noong 1787, iniulat ng embahador ng Britanya ang dalawampu't pitong barko ng linya.Inilagay nito ang Russia sa isang naval footing kasama ng Spain, kahit na malayo sa likod ng Royal Navy.Ang panahon ay kumakatawan sa rurok ng kapangyarihang pandagat ng Russia na may kaugnayan sa iba pang mga estado sa Europa.Ginantimpalaan din ni Potemkin ang daan-daang libong mga settler na lumipat sa kanyang mga teritoryo.Tinataya na noong 1782 ang populasyon ng Novorossiya at Azov ay nadoble sa panahon ng "pambihirang mabilis" na pag-unlad.Kasama sa mga imigrante ang mga Ruso, dayuhan, Cossacks at kontrobersyal na mga Hudyo.Bagama't hindi laging masaya ang mga imigrante sa kanilang bagong kapaligiran, sa kahit isang pagkakataon ay direktang namagitan si Potemkin upang matiyak na matatanggap ng mga pamilya ang mga baka kung saan sila ay nararapat.Sa labas ng Novorossiya ay iginuhit niya ang linya ng depensa ng Azov-Mozdok, na nagtayo ng mga kuta sa Georgievsk, Stavropol at sa iba pang lugar at tiniyak na ang buong linya ay naayos.