Potemkinova Crnomorska flota bila je ogroman pothvat za svoje vrijeme.Do 1787. britanski veleposlanik izvijestio je o dvadeset i sedam linijskih brodova.Postavio je Rusiju na pomorsku stopu sa Španjolskom, iako daleko iza Kraljevske mornarice.To je razdoblje predstavljalo vrhunac ruske pomorske moći u odnosu na druge europske države.Potemkin je također nagradio stotine tisuća doseljenika koji su se doselili na njegove teritorije.Procjenjuje se da se do 1782. stanovništvo Novorosije i Azova udvostručilo tijekom razdoblja "iznimno brzog" razvoja.Imigranti su uključivali Ruse, strance, Kozake i kontroverzne Židove.Iako doseljenici nisu uvijek bili sretni u svom novom okruženju, Potemkin je barem jednom prilikom izravno intervenirao kako bi osigurao da obitelji dobiju stoku na koju su imale pravo.Izvan Novorosije nacrtao je obrambenu liniju Azov-Mozdok, izgradivši utvrde u Georgijevsku, Stavropolju i drugdje te osigurao da cijela linija bude postavljena.