At age fifteen, Kirilenko began playing professional basketball in the Russian Basketball Super League.
Pada usia lima belas tahun, Kirilenko mulai bermain basket profesional di Liga Super Basket Rusia.