צי הים השחור של פוטיומקין היה מפעל ענק לתקופתו.עד 1787 דיווח השגריר הבריטי על עשרים ושבע ספינות של הקו.זה העמיד את רוסיה על בסיס ימי עם ספרד, אם כי הרחק מאחורי הצי המלכותי.התקופה ייצגה את שיא כוחה הימי של רוסיה ביחס למדינות אחרות באירופה.פוטימקין גם תגמל מאות אלפי מתנחלים שעברו לשטחיו.ההערכה היא שעד 1782 הוכפלו האוכלוסיות של נובורוסיה ואזוב במהלך תקופה של התפתחות "מהירה במיוחד".בין המהגרים היו רוסים, זרים, קוזקים ויהודים שנויים במחלוקת.למרות שהמהגרים לא תמיד היו מאושרים בסביבתם החדשה, בהזדמנות אחת לפחות פוטימקין התערב ישירות כדי להבטיח שמשפחות יקבלו את הבקר לו הם זכאים.מחוץ לנובורוסיה הוא ערך את קו ההגנה של אזוב-מוזדוק, בנה מבצרים בג'ורג'ייבסק, סטברופול ובמקומות אחרים ודאג שהקו כולו יוסדר.