 Kọkọ parí gbólóhùn yìí: Nígbà tí Kirilenko wà lọmọ ọdún mẹẹẹdógún, ó bẹrẹ sí í gbá bọọlù alápẹrẹ nínú ẹgbẹ agbábọọlù alágbàṣe ti ilẹ Rọṣíà. O lo ọdun mẹta pẹlu CSKA Moscow lati ọdun 1998 si 2001, o gba ami ẹyẹ MVP ti Russian League ni ọdun 2000. Ni ọdun 2001, Kirilenko darapọ mọ Utah Jazz, ti o ṣe akojọ rẹ ni mẹrinlelogun lapapọ ni ọdun 1999. Ó di agbábọọlù Rọṣíà àkọkọ tí wọn yàn ní ìpele àkọkọ nínú ìdíje àti agbábọọlù ọmọ ilẹ Yúróòpù tó kéré jùlọ tí wọn yàn. O ṣe ẹgbẹ akọkọ ti NBA All-Rookie lẹhin akoko akọkọ rẹ, o jẹ aṣayan ẹgbẹ NBA All-Defensive ni igba mẹta o si ṣe ere ni : Ìṣeré Ìràwọ Ọdún 2004. Lakoko idaduro NBA 2011, Kirilenko lo ọdun miiran pẹlu CSKA Moscow, ti o mu wọn lọ si ipari EuroLeague 2012. Ni ọdun kanna, o jẹ Oludari ti o niyelori julọ ti idije naa, ti o gba yiyan ẹgbẹ akọkọ ti Gbogbo-EuroLeague ati gba ẹbun olugbeja ti o dara julọ ti EuroLeague. 