U Katarinu se strastveno zaljubio nadvojvoda Nikola Nikolajevič; sin cara Nikole I iz dinastije Romanovih. Ubrzo su postali ljubavnici.

Romanovi su poput mnogih kraljevskih obitelji obilovali preljubničkim aferama što nije nimalo neobično jer im je položaj u društvenoj hijerarhiji nalagao život u skladu s javnim interesom. Njihovi dogovoreni brakovi s članovima drugih kraljevskih kuća su često bili nesretni. Tako se dogodilo da je car Aleksandar II (1818-1881) živio u tzv. morganatskom braku sa Catherine Dolgoruky, bliskom prijateljicom  i djeverušom službene supruge i carice. Njegov brat nadvojvoda Konstantin Nikolajevič (1827-1892) je živio s balerinom Anom Kuznjecovom

Nadvojvoda Nikolaj Nikolajevič (1831-1891),  brat cara Aleksandra II i nadvojvode Konstantina, je krenuo "stopama svoje braće" što općenito nije bilo nimalo neuobičajeno. Ono što je karakteristično za Nikolaja, Aleksandra II i Konstantina je činjenica da dvostruki život nisu skrivali od javnosti.

Problem s tim brakovima u kojima su  Romanovi sretno živjeli čitav niz godina i imali djecu bio je, da sukladno tadašnem sustavu vrijednosti, nisu  bili posvećeni u  Crkvi, dakle i djeca iz takvih brakova smatrana su  nezakonitom.

Nicholas je otišao još dalje od braće, koji su samo ostavili svoje službene žene i stvorili druge obitelji, Nikola je od napuštene žene (bavarske princeze Alexandre Oldenburg, koja je nakon vjenčanja dobila titulu velika vojvotkinja Alexandra)  čak uzeo sve svadbene darove i u cijelosti joj uskratio financijsku pomoć, pa je brigu o nadvojvotkinji preuzeo njegov brat car Aleksandar II.

Sitna ali dinamitna

Katerinu Čislovu nije nimalo brinuo moralni aspekti ponašanja muža, koji je radi nje napustio obitelj. Uživala je u svojoj novoj ulozi otprilike od početka 1860. Završila je scensku karijeru i preselila u vilu koju je Nikolaj za nju kupio  i koja je postala njihov obiteljski dom. Veliki vojvoda je bio u potpunosti pod petama graciozne balerine, a ona, unatoč svom malom stasu i nježnoj konstituciji, Nije ga mogla dosegnuti ali ga je gađala svim što bi joj došlo pod ruku -od kućanskih predmeta do vlastitih cipela. Nikolaj se u više navrata pojavio u službenim prigodama s modricom na oku ili drugim tragovima nasilja.

Čitav Peterburg se zabavljao prepričavajući anegdote oko Katerinine histerične ljubomore  koja je znatno nadilazila sva pravila pristojnosti. Na kraju, ju je car Alexander II (Nikolin brat) odvezao -zajedno s djecom koje su tada imali troje, iz St. Petersburga u gradu Wenden) u blizini Rige.

U ožujku 1881. godine u vrijeme vladavine Aleksandra III. Novi car je bio blagnaklon prema molbi strica Nikole za povratkom njegove stvarne obitelji u Petrograd.

Sva djeca su dobila plemičke naslove i prezime Nikolajev, Katerina Gavrilovna je tako postala Katerin Gavrilovna Nikolaeva. Prizori ljubomore i skandala u obiteljskom životu, nadvojvode Nikole su se nastavili - jer Katerina se nije mogla obuzdavati a u St. Petersburgu se pričalo da nadvojvoda Nikola nije mogao čitati vlastitu poštu prije no što je pročita ljubomorna Katerina.

"Ljubav do groba"

Katerina Gavrilovna Čislova je umrla u dobi od 43 godine. A svoju djecu je odlično zbrinula. Imala ih je četvero jer je najmlađa -peta kćer Galina, umrla kao beba). Njezina smrt je jako teško pala velikom vojvodi Nikoli pa on posljednje mjesece života provodi u kućnom nadzoru i ne pojavljuje se u javnosti. Godinu i pol nakon Katerinine smrti, umro je i nadvojvoda Nichola Nikolaevič . Njegova službena supruga se odavno povukla u samostan i sve ih je debelo nadživjela.

Njihova djeca su:
Olga Nikolaeva -nakon udaje Princeza Cantacuzene, (10. lipnja 1868 - 31. kolovoz 1950) je sa suprugom i dvije kćeri nakon oktobarske revolucije živjela u Francuskoj.
Vladimir Nikolaev (4. lipanj 1873 - 28 siječanj 1942), za vrijeme Prvog svjetskog rata, zapovijedao je konjičkim pukom, bio je oženjen četiri puta, uključujući i udovicu svoga mlađeg brata Olgu Zabotkinu, umro je u progonstvu u Francuskoj gdje je oženio sestru Olge Zabotkine.
Ekaterina Nikolaevna Nikolaeva (1874 - 26 siječanj 1940) su dva puta udavala i radila je u Ruskoj ambasadi u Rimu. Ona je nakon Oktobarske revolucije živjela u Beogradu.
Nikolaj Nikolaevič (16. travanj 1875 - 9 siječnja 1902), njegova udovica Olga Zabotkina, bila je treća supruga njegovog vlastitog brata Vladimira, ali nije išao s njim u progonstvo i umro od gladi u opsadi Lenjingrada tijekom rata.