Celebra gimnastă a fost de ceva vreme amanta omului de afaceri Kirill Shubsky.
În urma acestei aventuri amoroase, s-a născut fiul cel mare al lui Khorkina, Svyatoslav. Băiatul s-a născut în 2005 în SUA.
După cum a spus sportiva la emisiunea de pe YouTube „Empathy Manuchi”, nu și-a putut crede că iubitul ei este căsătorit.
Ea a crezut că este un bărbat liber, dar planurile i-au fost distruse când a rămas însărcinată. Omul de afaceri a spus că este căsătorit cu Vera Glagoleva, dar a promis că va divorța.
Shubsky nu și-a îndeplinit promisiunile, iar Khorkina a rămas singur cu copilul. Omul de afaceri nu a vrut să-și recunoască fiul.
După ceva timp, a cunoscut un bărbat influent, cu care și-a găsit adevărata fericire și a uitat de povestea ei de dragoste din trecut. Soțul ei a fost militarul Oleg Kochnev.
El l-a crescut pe Svyatoslav ca al său, iar în 2019 sportiva i-a născut propriul fiu soțului ei.
Svyatoslav este acum în clasa a 10-a. Potrivit lui Khorkina, fiul ei crește ca un bărbat serios. El, ca și mama lui, face sport, dar vrea să devină om de știință – băiatul este interesat de fizică.