பொட்டெம்கினின் கருங்கடல் கடற்படை அதன் காலத்திற்கு ஒரு பெரிய முயற்சியாக இருந்தது.1787 வாக்கில், பிரிட்டிஷ் தூதர் வரிசையின் இருபத்தி ஏழு கப்பல்களைப் புகாரளித்தார்.இது ராயல் கடற்படையை விட மிகவும் பின்தங்கியிருந்தாலும், ரஷ்யாவை ஸ்பெயினுடன் கடற்படை நிலைப்பாட்டில் வைத்தது.இந்த காலம் மற்ற ஐரோப்பிய நாடுகளுடன் ஒப்பிடும்போது ரஷ்யாவின் கடற்படை சக்தியின் உச்சத்தை குறிக்கிறது.பொட்டெம்கின் தனது பிரதேசங்களுக்குச் சென்ற நூறாயிரக்கணக்கான குடியேறிகளுக்கு வெகுமதி அளித்தார்.1782 ஆம் ஆண்டில் நோவோரோசியா மற்றும் அசோவ் மக்கள் தொகை "விதிவிலக்காக விரைவான" வளர்ச்சியின் போது இரட்டிப்பாகியது என்று மதிப்பிடப்பட்டுள்ளது.குடியேறியவர்களில் ரஷ்யர்கள், வெளிநாட்டவர்கள், கோசாக்ஸ் மற்றும் சர்ச்சைக்குரிய யூதர்கள் அடங்குவர்.புலம்பெயர்ந்தோர் தங்கள் புதிய சூழலில் எப்போதும் மகிழ்ச்சியாக இல்லை என்றாலும், குறைந்தபட்சம் ஒரு சந்தர்ப்பத்திலாவது பொட்டெம்கின் நேரடியாக தலையிட்டு குடும்பங்கள் தங்களுக்கு உரிமையுள்ள கால்நடைகளைப் பெறுவதை உறுதி செய்தார்.நோவோரோசியாவிற்கு வெளியே அவர் அசோவ்-மொஸ்டோக் பாதுகாப்புக் கோட்டை வரைந்தார், ஜார்ஜீவ்ஸ்க், ஸ்டாவ்ரோபோல் மற்றும் பிற இடங்களில் கோட்டைகளைக் கட்டினார் மற்றும் கோடு முழுவதும் குடியேறுவதை உறுதி செய்தார்.