Potemkins Schwarzmeerflotte war für die damalige Zeit ein gewaltiges Unterfangen.Bis 1787 meldete der britische Botschafter 27 Linienschiffe.Es brachte Russland auf Seebasis mit Spanien, wenn auch weit hinter der Royal Navy.Diese Zeit stellte den Höhepunkt der russischen Seemacht im Vergleich zu anderen europäischen Staaten dar.Potemkin belohnte auch Hunderttausende Siedler, die in seine Gebiete zogen.Es wird geschätzt, dass sich die Bevölkerung von Noworossija und Asow bis 1782 in einer Zeit „außergewöhnlich schneller“ Entwicklung verdoppelt hatte.Zu den Einwanderern gehörten Russen, Ausländer, Kosaken und umstrittene Juden.Obwohl die Einwanderer in ihrer neuen Umgebung nicht immer glücklich waren, intervenierte Potemkin zumindest einmal direkt, um sicherzustellen, dass die Familien das Vieh erhielten, auf das sie Anspruch hatten.Außerhalb von Noworossija errichtete er die Verteidigungslinie Asow-Mosdok, errichtete Festungen in Georgievsk, Stawropol und anderswo und sorgte dafür, dass die gesamte Linie besiedelt wurde.