Na Eurobasketu 2007. godine Kiriljenko je predvodio Ruse do zlata, šokiravši domaćina Španjolsku u finalu. Na istom je proglašen za igrača tunira, a kasnije i za najboljeg europskog igrača. Na ovogodišnjem izdanju Eurobasketa u Litvi Rus je predvodio svoju reprezentaciju do bronce, te je izabran u najbolju momčad turnira po njegovom završetku. Kiriljenku je ugovor s Utahom istekao u srpnju ove godine, a u ugovoru s CSKA ima opciju povratka u NBA ligu u roku mjesec dana od završetka "lockouta". Ukoliko u zadanom roku ne pronađe novi klub Rus će morati ostati u CSKA-u do kraja sezone.

"Po meni se ne bi trebali uzimati NBA igrači na vrijeme "lockouta", jer kada dođe kraj istog oni se vraćaju, a vi ne znate što možete očekivati dalje od svoje momčadi. Ali, za sve postoji iznimka i Kiriljenko je ta iznimka. On je ruska zvijezda, te Rusiji znači isto ono što Nowitzki Njemačkoj ili Pau Gasol Španjolskoj. Odrastao je ovdje i igrao za ovaj klub niz godina. Trebat će nam vremena da ga ukomponiramo u naš sustav igre i nadam se da će za to biti dovoljna dva-tri tjedna", izjavio je trener ruskog kluba Jonas Kazlauskas.

"Drago mi je da sam se vratio u momčad u kojoj sam proveo adolescentske dane. Drago mi je da ću imati priliku igrati za ruske navijače, prijatelje i rođake. Želim istaknuti da ću sav zarađeni novac poslati u zakladu "Kiriljenko kids foundation". Taj će novac pomoći dječjim bolnicama, sportskim školama, sportskim veteranima i košarkašima koji su postali osobe s invaliditetom", veli Kiriljenko.