CSKA klube A. Kirilenka rungtyniavo 1998-2001 ir 2011-2012 metais. Pastarąjį kartą tituluotasis krepšininkas padėjo Jono Kazlausko tuomet treniruotiems armiečiams tapti Eurolygos vicečempionais, o pats buvo išrinktas naudingiausiu turnyro žaidėju.
Tiesa, 2007 metų Europos čempiono žvaigždė NBA pastaruoju metu palengva leidosi. Šiame sezone vilkėdamas „Nets“ aprangą jis sužaidė tik 7 rungtynes, per kurias vidutiniškai pelnydavo vos 0,4 taško ir atkovodavo 1,1 atšokusį kamuolį.
Visos 13 metų trukusios A. Kirilenkos karjeros NBA statistikos vidurkiai – kur kas solidesni: 11,9 taško, 5,5 atkovoto kamuolio, 2,7 rezultatyvaus perdavimo, 1,4 perimto kamuolio ir 1,8 bloko.