পোটেমকিনের ব্ল্যাক সি ফ্লিট তার সময়ের জন্য একটি বিশাল উদ্যোগ ছিল।1787 সালের মধ্যে, ব্রিটিশ রাষ্ট্রদূত লাইনের 27টি জাহাজের কথা জানান।এটি রয়্যাল নেভি থেকে অনেক পিছিয়ে থাকা সত্ত্বেও রাশিয়াকে স্পেনের সাথে নৌ-পথে নিয়ে যায়।সময়কাল অন্যান্য ইউরোপীয় রাষ্ট্রের তুলনায় রাশিয়ার নৌ শক্তির শীর্ষকে প্রতিনিধিত্ব করে।পোটেমকিন কয়েক হাজার বসতি স্থাপনকারীদের পুরস্কৃত করেছিলেন যারা তার অঞ্চলে চলে গিয়েছিল।এটি অনুমান করা হয় যে 1782 সালের মধ্যে নভোরোসিয়া এবং আজভের জনসংখ্যা "অসাধারণভাবে দ্রুত" বিকাশের সময় দ্বিগুণ হয়েছিল।অভিবাসীদের মধ্যে রাশিয়ান, বিদেশি, কস্যাক এবং বিতর্কিত ইহুদি অন্তর্ভুক্ত ছিল।যদিও অভিবাসীরা তাদের নতুন পরিবেশে সবসময় খুশি ছিল না, অন্তত একটি অনুষ্ঠানে পোটেমকিন সরাসরি হস্তক্ষেপ করেছিলেন যাতে পরিবারগুলি তাদের গবাদি পশুর অধিকারী ছিল তা নিশ্চিত করতে।নভোরোসিয়ার বাইরে তিনি আজভ-মোজডোক প্রতিরক্ষা লাইন তৈরি করেন, জর্জিভস্ক, স্ট্যাভ্রোপল এবং অন্যত্র দুর্গ নির্মাণ করেন এবং নিশ্চিত করেন যে পুরো লাইনটি স্থির হয়েছে।