Flota Czarnomorska Potiomkina była jak na swoje czasy ogromnym przedsięwzięciem.Do 1787 roku ambasador brytyjski zgłosił dwadzieścia siedem okrętów liniowych.Postawiło to Rosję na równi z Hiszpanią, choć daleko w tyle za Królewską Marynarką Wojenną.Okres ten stanowił szczyt potęgi morskiej Rosji w porównaniu z innymi państwami europejskimi.Potiomkin nagrodził także setki tysięcy osadników, którzy przenieśli się na jego terytoria.Szacuje się, że do 1782 r. Ludność Noworosji i Azowa podwoiła się w okresie „wyjątkowo szybkiego” rozwoju.Wśród imigrantów byli Rosjanie, cudzoziemcy, Kozacy i kontrowersyjnie Żydzi.Chociaż imigranci nie zawsze byli szczęśliwi w nowym otoczeniu, Potiomkin przynajmniej raz interweniował bezpośrednio, aby zapewnić rodzinom bydło, do którego były uprawnione.Poza Noworosją wyznaczył linię obronną Azow-Mozdok, budując forty w Georgiewsku, Stawropolu iw innych miejscach oraz zapewnił zasiedlenie całej linii.