Etter at Peter besteg tronen i 1762, var Grigorij Grigorjevitsj Orlov Katarinas elsker. Han og broren Aleksej ga henne en mengde eventyrlystne tilhengere. På en hoffest i juni 1762 forulempet Peter sin kone offentlig, og det begynte å gå rykter om at han ville skille sed fra henne og i stedet gifte seg med sin elskerinne. Etter dette forsvant all tvil hos Katarina, og brødrene Orlov spilte en viktig rolle i hennes statskupp mot Peter. Etter at Katarina tok over tronen, gikk det rykter om at hun tenkte å gifte seg med Orlov, noe hun tilbakeviste strengt.