Kenekatan, tubuh, kepintaran dan wajah ganteng hanyalah awal mulanya saja.
Catherine mempekerjakan wanita yang menunggu, beberapa wanita yang menguji para pria yang ingin tidur dengannya.
Awal karirnya, Catherine jatuh cinta dengan Gregory Potemkin, yang dikenal sebagai "suami rahasia" Catherine.
Namun sosok suami rahasia itu digantikan dengan mudah oleh kekasih Catherine selanjutnya, Alexander Vassilzhikov.
Banyak wanita tidak suka dengan Potemkin dengan rambut gondrongnya dan berhari-hari tidak mandi, tapi bagi Catherine, Potemkin kuat, mempesona dan ia tersihir oleh dominasi seksualnya.
Kapan pun mereka tidak bersama Catherine akan mengiriminya surat cinta yang di dalamnya menyebut Potemkin sebagai "singa hutan," "hewan peliharaan kesayanganku," "boneka kesayanganku," dan lain sebagainya.
Tidak pernah ada bukti mereka menikah tapi banyak yang berpikir demikian.
Potemkin bertindak seperti raja bagi Catherine dan ia mungkin paling diingat dengan "Desa Potemkin."
Desa-desa ini dipentaskan untuk hiburan bagi Catherine, yang tanpa ia sadari hanya menunjukkan upaya buatan dan setengah hatinya mereformasi dan membebaskan Rusia.
Tahun 1791, Potemkin meninggal, tapi ia tetap membuat Catherine bahagia dengan memilih penerusnya.
Ada Zavadovsky, Zorich, Rimsky-Korsakov, Lanskoy, Ermolov, diikuti dengan Mamonov dan masih banyak lagi.