पोटेमकिनचा ब्लॅक सी फ्लीट हा त्याच्या काळातील एक मोठा उपक्रम होता.1787 पर्यंत, ब्रिटीश राजदूताने लाइनच्या सत्तावीस जहाजांची माहिती दिली.रॉयल नेव्हीच्या मागे असूनही, याने रशियाला स्पेनसह नौदलाच्या पायावर ठेवले.हा कालावधी इतर युरोपीय राज्यांच्या तुलनेत रशियाच्या नौदल सामर्थ्याच्या शिखराचे प्रतिनिधित्व करतो.पोटेमकिनने त्याच्या प्रदेशात गेलेल्या शेकडो हजारो स्थायिकांना बक्षीस देखील दिले.असा अंदाज आहे की 1782 पर्यंत नोव्होरोसिया आणि अझोव्हची लोकसंख्या "विलक्षण वेगवान" विकासाच्या काळात दुप्पट झाली होती.स्थलांतरितांमध्ये रशियन, परदेशी, कॉसॅक्स आणि वादग्रस्त ज्यू यांचा समावेश होता.जरी स्थलांतरित लोक त्यांच्या नवीन परिसरात नेहमीच आनंदी नसले तरी, कमीतकमी एका प्रसंगी पोटेमकिनने थेट हस्तक्षेप केला जेणेकरून कुटुंबांना ते हक्काचे गुरे मिळतील याची खात्री करण्यासाठी.नोव्होरोसियाच्या बाहेर त्याने अझोव्ह-मोझडोक संरक्षण रेषा तयार केली, जॉर्जिव्हस्क, स्टॅव्ह्रोपोल आणि इतर ठिकाणी किल्ले बांधले आणि संपूर्ण रेषा व्यवस्थित असल्याची खात्री केली.