Horkina lopetti menestyksekkään uransa vuoden 2004 Ateenan olympialaisiin 25-vuotiaana. Hän on voimistelijaksi harvinaisen pitkä, 164 senttimetriä, ja hänen vahvin lajinsa olikin eritasonojapuut, joissa hän pystyi parhaiten hyödyntämään pitkiä raajojaan.
Horkina on viettänyt vilkasta elämää myös urheilu-uran ulkopuolella. Vuonna 1997 hän poseerasi Venäjän Playboyssa. Hän on myös toiminut näyttelijänä teatterissa. Kesällä 2005 hän synnytti lapsen.
Horkina on myös toiminut Venäjän voimisteluliiton varapuheenjohtajana. Vuonna 2004 hänet valittiin Venäjän Valtioduuman jäseneksi Yhtenäisen Venäjän ehdokkaana. Horkina julkaisi vuonna 2008 omaelämäkertansa ja vuonna 2009 fitness-oppaan.