Han grunnla en rekke byer, blant dem Odessa, Kherson, Mykolajiv, Sevastopol og Dnipro, samt den russiske Svartehavsflåten. Potjomkin stod for en sentralistisk politikk og fjernet det selvstyret som hetmanene tidligere hadde hatt, og integrerte de nyerobrede områdene inn i Det russiske keiserdømmet.