Gordiejewa po raz pierwszy wystąpiła jako solistka w programie do V symfonii Mahlera ułożonym przez Marinę Zujewę. W 1996 r. we współpracy z E.M. Swift Gordiejewa wydała powieść biograficzną „Mój Siergiej - opowieść o miłości", zaś w 1998 r. drugą książkę „Listy do Darii". W tym samym roku opublikowano film dokumentalny „My Sergei”, który przedstawia historię miłości i kariery pary Gordiejewa / Grińkow.
W 1998 r. podczas rewii łyżwiarskiej Gordiejewa poznała Ilję Kulika, mistrza olimpijskiego 1998 z którym jeździła w parze podczas programów grupowych. 15 czerwca 2001 r. na świat przyszła ich córka Jelizawieta (Liza). Gordiejewa i Kulik wzięli ślub 10 czerwca 2002 r. w San Francisco. W 2016 r. w jawnym raporcie sądu hrabstwa Orange potwierdzono, że 26 lutego 2016 Kulik wniósł sprawę o rozwód z Gordiejewą.