Potemkin's Black Sea Fleet ya kasance babban aiki don lokacinsa.A shekara ta 1787, jakadan Burtaniya ya ba da rahoton jiragen ruwa ashirin da bakwai na layin.Hakan ya sanya kasar Rasha ta taka kafar ruwa tare da Spain, duk da cewa ta yi nisa a bayan rundunar sojojin ruwa ta Royal.Lokacin yana wakiltar kololuwar ikon sojojin ruwa na Rasha dangane da sauran kasashen Turai.Potemkin ya kuma ba wa dubban ɗaruruwan mazauna da suka ƙaura zuwa yankunansa.An kiyasta cewa a shekara ta 1782 yawan mutanen Novorossiya da Azov sun ninka sau biyu a lokacin ci gaba na "sauri na musamman".Baƙi sun haɗa da Rashawa, baƙi, Cossacks da Yahudawa masu jayayya.Ko da yake baƙi ba koyaushe suna farin ciki a cikin sabon kewayen su ba, aƙalla wani lokaci Potemkin ya shiga tsakani kai tsaye don tabbatar da iyalai sun karɓi shanun da suke da hakki.A waje da Novorossiya ya zana layin tsaro na Azov-Mozdok, ya gina garu a Georgievsk, Stavropol da sauran wurare kuma ya tabbatar da cewa an daidaita dukkan layin.