Hạm đội Biển Đen của Potemkin là một công việc lớn vào thời điểm đó.Đến năm 1787, đại sứ Anh báo cáo có 27 tàu của tuyến.Nó đặt Nga vào thế ngang hàng với Tây Ban Nha, mặc dù kém xa so với Hải quân Hoàng gia.Thời kỳ này thể hiện đỉnh cao sức mạnh hải quân của Nga so với các quốc gia châu Âu khác.Potemkin cũng thưởng cho hàng trăm nghìn người định cư chuyển đến lãnh thổ của mình.Người ta ước tính rằng vào năm 1782, dân số của Novorossiya và Azov đã tăng gấp đôi trong thời kỳ phát triển "đặc biệt nhanh chóng".Những người nhập cư bao gồm người Nga, người nước ngoài, người Cô-dắc và người Do Thái gây tranh cãi.Mặc dù những người nhập cư không phải lúc nào cũng hài lòng với môi trường xung quanh mới của họ, nhưng ít nhất một lần Potemkin đã can thiệp trực tiếp để đảm bảo các gia đình nhận được gia súc mà họ được hưởng.Bên ngoài Novorossiya, ông đã vạch ra tuyến phòng thủ Azov-Mozdok, xây dựng các pháo đài ở Georgievsk, Stavropol và những nơi khác và đảm bảo rằng toàn bộ tuyến phòng thủ đã được ổn định.