Lanskoj ble Potemkins adjutant i 1779, og ble presentert for Katarina av Grigorij Potemkin i 1780. Etter å ha blitt vurdert av Anna Protasova ble han siden generaladjutant og keiserinnens elsker.