Anastasia Valer'evna Liukin, soprannominata Nastia (in russo: Анастасия Валерьевна Люкин; Mosca, 30 ottobre 1989), è un'ex ginnasta statunitense.
Nel 2008 diventa campionessa nel concorso individuale femminile ai Giochi Olimpici, nel 2005 e 2007 campionessa mondiale alla trave. Nella sua carriera ha vinto nove medaglie ai Campionati Mondiali. Nastia è figlia dell'ex campione sovietico e vincitore di un oro olimpico, Valerij Ljukin e della campionessa mondiale di ginnastica ritmica Anna Kotchneva. Nasce a Mosca e da bambina si trasferisce negli Stati Uniti, dove inizia ad allenarsi nella ginnastica. A 12 anni entra a far parte della squadra nazionale giovanile e a 13 anni vince la medaglia d'argento nel concorso individuale dei Giochi Panamericani.
Nastia inizia a praticare ginnastica artistica all'età di 3 anni. I suoi genitori la portavano sempre in palestra con loro perché non potevano permettersi una babysitter che si occupasse di lei mentre loro lavoravano.