I 1774 tok Grigorij Aleksandrovitsj Potemkin over som Katarinas elsker, og avløste den etterhvert så besværlige Orlov og hans etterfølger, den ubetydelige Aleksander Vasiltsjikov. Potemkin hadde sterk innflytelse på Katarinas orientalske politikk. Han hadde forstand til å beholde en god del av sin makt, selv etter at han måtte gi plass til de yngre offiserene som etter hvert ble Katarinas «generaladjutanter». Etter at forholdet til Katarina tok slutt, plukket han selv ut en kandidat som hadde både den fysiske skjønnhet og de mentale egenskapene han visste at Katarina likte. Generaladjutantene var så å si hennes offisielle erkjente elskere. Blant de mest kjente elskerne er Sergej Saltykov, Lanskoj, Mamonov og den siste i den lange rekken, Platon Zubov. Mange av disse mennene elsket henne, hun var ansett som ganske vakker etter den tids mål og var veldig generøs mot sine elskere – også etter at forholdene var avsluttet.