La flotta del Mar Nero di Potëmkin fu un'impresa enorme per l'epoca.Nel 1787, l'ambasciatore britannico riferì di ventisette navi di linea.Ha messo la Russia su una base navale con la Spagna, anche se molto indietro rispetto alla Royal Navy.Il periodo ha rappresentato l'apice della potenza navale della Russia rispetto ad altri stati europei.Potemkin ha anche premiato centinaia di migliaia di coloni che si sono trasferiti nei suoi territori.Si stima che nel 1782 le popolazioni di Novorossiya e Azov fossero raddoppiate durante un periodo di sviluppo "eccezionalmente rapido".Gli immigrati includevano russi, stranieri, cosacchi e controversi ebrei.Sebbene gli immigrati non fossero sempre felici nel loro nuovo ambiente, in almeno un'occasione Potëmkin intervenne direttamente per garantire che le famiglie ricevessero il bestiame a cui avevano diritto.Al di fuori della Novorossiya ha tracciato la linea di difesa Azov-Mozdok, costruendo forti a Georgievsk, Stavropol e altrove e ha assicurato che l'intera linea fosse sistemata.