Nastia Liukin was born on October 30, 1989 in Moscow, Russian SFSR, USSR. She is the only child of two former Soviet champion gymnasts: 1988 Summer Olympics gold medalist Valeri Liukin and 1987 World Clubs Champion in rhythmic gymnastics, Anna Kotchneva.