Потемкиндин Кара деңиз флоту өз учуру үчүн чоң иш болгон.1787-жылы Британиянын элчиси линиянын жыйырма жети кемесин билдирди.Бул Россияны Королдук деңиз флотунан бир топ артта болсо да, Испания менен деңиз флотуна койду.Бул мезгил Россиянын башка европалык мамлекеттерге салыштырмалуу деңиз күчтөрүнүн туу чокусун билдирген.Потемкин ошондой эле анын аймагына көчүп келген жүз миңдеген отурукташкандарды да сыйлаган.1782-жылга карата Новороссия менен Азовдун калкы «өзгөчө тез» өнүгүү мезгилинде эки эсеге өскөн деп эсептелүүдө.Иммигранттардын арасында орустар, чет өлкөлүктөр, казактар ​​жана талаштуу еврейлер болгон.Иммигранттар жаңы чөйрөдө дайыма эле бактылуу болушпаса да, жок дегенде бир жолу Потемкин түздөн-түз кийлигишип, үй-бүлөлөр өздөрүнө тиешелүү болгон малды алып берген.Новороссиядан тышкары Азов-Моздок коргонуу линиясын тартып, Георгиевскиде, Ставропольде жана башка жерлерде чептерди куруп, линиянын бүтүндөй жайгаштырылышын камсыз кылган.