Flota de la Marea Neagră a lui Potemkin a fost o întreprindere masivă pentru vremea ei.Până în 1787, ambasadorul britanic a raportat douăzeci și șapte de nave de linie.A pus Rusia pe o bază navală cu Spania, deși mult în urma Marinei Regale.Perioada a reprezentat apogeul puterii navale a Rusiei în raport cu alte state europene.Potemkin a răsplătit și sute de mii de coloniști care s-au mutat în teritoriile sale.Se estimează că până în 1782 populațiile din Novorossiya și Azov s-au dublat în timpul unei perioade de dezvoltare „excepțional de rapidă”.Printre imigranți se numărau ruși, străini, cazaci și, în mod controversat, evrei.Deși imigranții nu erau întotdeauna fericiți în noul lor mediu, cel puțin o ocazie Potemkin a intervenit direct pentru a se asigura că familiile primesc vitele la care aveau dreptul.În afara Novorossiya, el a întocmit linia de apărare Azov-Mozdok, construind forturi la Georgievsk, Stavropol și în alte părți și s-a asigurat că întreaga linie a fost stabilită.