Esto se debe a que si juntas sus iniciales y su dorsal sale el famoso fusil AK-47.

Dos años después fue fichado por el CSKA Moscú, con el que compitió hasta su marcha a la NBA.

La temporada 2006-07 se presentaba especialmente prometedora para los Jazz, con una gran plantilla con jugadores como Deron Williams, Carlos Boozer o Mehmet Okur, además del propio AK47, Kirilenko realizó una temporada mediocre, debido en parte a la ofensividad del equipo.

[2]​ En el verano del 2012, Kirilenko afirmaba su intención de regresar a competir en la NBA tras su estancia en Rusia.

El alero ruso se sumaba así al prometedor proyecto de los T-Wolves, que ya contaban en plantilla con jugadores como Kevin Love, Ricky Rubio o Brandon Roy.