Черноморският флот на Потьомкин беше мащабно начинание за времето си.До 1787 г. британският посланик докладва за двадесет и седем линейни кораба.Това постави Русия на военноморска основа с Испания, макар и далеч зад Кралския флот.Периодът представлява върха на военноморската мощ на Русия в сравнение с други европейски държави.Потьомкин също възнаграждава стотици хиляди заселници, които се преместват в неговите територии.Изчислено е, че до 1782 г. населението на Новоросия и Азов се е удвоило по време на период на "изключително бързо" развитие.Имигрантите включват руснаци, чужденци, казаци и спорни евреи.Въпреки че имигрантите не винаги са били щастливи в новата си среда, поне в един случай Потьомкин се намесва директно, за да гарантира, че семействата получават добитъка, на който имат право.Извън Новоросия той изгражда отбранителната линия Азов-Моздок, изграждайки крепости в Георгиевск, Ставропол и другаде и гарантира, че цялата линия е уредена.