Krepšininkas, kuriam vasario 18 dieną sukaks 30 metų, pilietybės egzaminą pavadino sudėtingu bei prisipažino, kad neatsakė į klausimą apie JAV Nepriklausomybės karo priežastis.
Iževske gimęs krepšininkas NBA naujokų biržoje 1999 metais buvo pasirinktas „Jazz“ komandos, tačiau į NBA atvyko tik 2001-aisiais.
A.Kirilenka su Rusijos rinktine 2007 metais tapo Europos čempionu ir buvo pripažintas naudingiausiu čempionato žaidėju. Jis taip pat rungtyniavo 2000 metų olimpinėse žaidynėse Sidnėjuje bei 2008 metų žaidynėse Pekine.