Astakhova became interested in artistic gymnastics at age 13, after she had watched the gymnastics championships in Donetsk, where their family moved a short time before.
Астахова започнала да се интересира за спортска гимнастика на 13-годишна возраст, откако го гледала гимнастичкото првенство во Донецк, град во кој нејзиното семејство се преселило кратко време пред тоа.