Potemkinin Mustanmeren laivasto oli aikansa suuri hanke.Vuoteen 1787 mennessä Britannian suurlähettiläs ilmoitti 27 linjan laivasta.Se asetti Venäjän laivastolle Espanjan kanssa, vaikkakin kaukana kuninkaallisesta laivastosta.Ajanjakso edusti Venäjän merivoiman huippua muihin Euroopan valtioihin verrattuna.Potemkin palkitsi myös satoja tuhansia siirtokuntia, jotka muuttivat hänen alueilleen.On arvioitu, että vuoteen 1782 mennessä Novorossian ja Azovin populaatiot olivat kaksinkertaistuneet "poikkeuksellisen nopean" kehityksen aikana.Maahanmuuttajiin kuului venäläisiä, ulkomaalaisia, kasakoita ja kiistanalaisia ​​juutalaisia.Vaikka maahanmuuttajat eivät aina olleet onnellisia uudessa ympäristössään, ainakin kerran Potjomkin puuttui asiaan suoraan varmistaakseen, että perheet saisivat ne karjaa, joihin heillä oli oikeus.Novorossijan ulkopuolella hän rakensi Azov-Mozdok-puolustuslinjan, rakensi linnoituksia Georgievskiin, Stavropoliin ja muualle ja varmisti, että koko linja oli asetettu.