Després de la seva destacada participació en la primera Guerra russoturca (1768-1774), Potiomkin va ser nomenat Governador general d'Ucraïna a més de rebre el títol nobiliari de "Comte". Va sufocar la revolta dels cosacs del sud dels Urals dirigida per líder cosac Omelian Ivànovitx Pugatxov (1773-1775), de la qual en va resultar la seva annexió a Rússia en virtut del Tractat de Küçük Kaynarca.