Ο στόλος της Μαύρης Θάλασσας του Ποτέμκιν ήταν ένα τεράστιο εγχείρημα για την εποχή του.Μέχρι το 1787, ο Βρετανός πρεσβευτής ανέφερε είκοσι επτά πλοία της γραμμής.Έβαλε τη Ρωσία σε ναυτική βάση με την Ισπανία, αν και πολύ πίσω από το Βασιλικό Ναυτικό.Η περίοδος αντιπροσώπευε την κορύφωση της ναυτικής ισχύος της Ρωσίας σε σχέση με άλλα ευρωπαϊκά κράτη.Ο Ποτέμκιν αντάμειψε επίσης εκατοντάδες χιλιάδες αποίκους που εγκαταστάθηκαν στα εδάφη του.Υπολογίζεται ότι μέχρι το 1782 οι πληθυσμοί της Novorossiya και του Azov είχαν διπλασιαστεί κατά τη διάρκεια μιας περιόδου «εξαιρετικά γρήγορης» ανάπτυξης.Οι μετανάστες περιλάμβαναν Ρώσους, ξένους, Κοζάκους και Εβραίους που αμφισβητούνται.Αν και οι μετανάστες δεν ήταν πάντα ευχαριστημένοι στο νέο τους περιβάλλον, τουλάχιστον σε μία περίπτωση ο Ποτέμκιν παρενέβη άμεσα για να εξασφαλίσει ότι οι οικογένειες έλαβαν τα βοοειδή που δικαιούνταν.Έξω από τη Novorossiya συνέταξε την αμυντική γραμμή Azov-Mozdok, κατασκευάζοντας οχυρά στο Georgievsk, τη Σταυρούπολη και αλλού και φρόντισε να διευθετηθεί ολόκληρη η γραμμή.