Black Sea Fleet ของ Potemkin เป็นกิจการขนาดใหญ่ในช่วงเวลานั้นในปี พ.ศ. 2330 เอกอัครราชทูตอังกฤษได้รายงานเรือยี่สิบเจ็ดลำในสายนี้มันทำให้รัสเซียอยู่ในตำแหน่งทางเรือกับสเปนแม้ว่าจะตามหลังราชนาวีอยู่มากก็ตามช่วงเวลาดังกล่าวเป็นจุดสูงสุดของอำนาจทางเรือของรัสเซียเมื่อเทียบกับประเทศอื่นๆ ในยุโรปPotemkin ยังให้รางวัลแก่ผู้ตั้งถิ่นฐานหลายแสนคนที่ย้ายเข้ามาในดินแดนของเขาเป็นที่คาดกันว่าภายในปี 1782 ประชากรของ Novorossiya และ Azov ได้เพิ่มขึ้นเป็นสองเท่าในช่วงที่มีการพัฒนาที่ "รวดเร็วเป็นพิเศษ"ผู้อพยพมีทั้งชาวรัสเซีย ชาวต่างชาติ ชาวคอสแซค และชาวยิวที่เป็นที่ถกเถียงแม้ว่าผู้อพยพจะไม่มีความสุขเสมอไปในสภาพแวดล้อมใหม่ของพวกเขา แต่อย่างน้อยหนึ่งครั้ง Potemkin เข้าแทรกแซงโดยตรงเพื่อให้แน่ใจว่าครอบครัวต่างๆ ได้รับวัวที่พวกเขามีสิทธิ์นอกเมืองโนโวรอสซียา เขาสร้างแนวป้องกันอะซอฟ-มอซด็อก สร้างป้อมที่จอร์จีฟสค์ สตาฟโรปอล และที่อื่นๆ และทำให้แนวทั้งหมดสงบเรียบร้อย