兩年後，他離開聖彼得堡球隊，進入莫斯科中央陸軍CSKA隊。進入隊伍後，他便以高超的球技深獲教練和隊友的認可，隨後他率領CSKA隊參加聯賽，奪得了聯賽冠軍，並且進入當年俄羅斯聯賽的全明星陣容，聲名大噪。1999年年初，他參加歐洲籃球比賽，被評為歐洲最佳新人。當年年底，他參加了享有盛譽的歐洲全明星賽。在比賽成員中，他是最年輕的球員。在賽場上，他為東部隊搶下10分8個籃板，為東部隊取勝立下大功。
通過這場比賽，他成功被猶他爵士隊選中，這年他僅有18歲零4個月，是NBA選秀有史以來，最年輕的外籍球員。比賽結束後，他回到CSKA球隊，繼續訓練。此後兩年，他帶領CSKA隊屢創佳績，在歐洲聯賽中，他出色的球技讓人歎為觀止，13分，11個籃板，10次搶斷，成為歐洲聯賽中第一個拿下三雙的球員。
2000年，基裏連科作為俄羅斯13號主力大前鋒參加悉尼奧運會。在此次奧運會上，他初次體驗奧運會籃球比賽，最終俄羅斯獲得第八名。2001年，他參加NBA新秀比賽，再次成功加入陣容強大的猶他爵士隊。
來到球隊後，基裏連科沒有上場機會，坐了2年的冷板凳，成為名副其實的"候補"球員，可是，他並不灰心，而是認真學習。正所謂天道酬勤，2003年，他成為爵士隊主力之一。在2003-2004賽季中，基裏連科表現出色，搶斷分數位列全聯盟第四位，蓋帽列第五位，成為NBA有史以來第一位在這兩項技術統計中都進入前五名的球員。2005年賽季，他榮膺蓋帽王桂冠。
與此同時，在這一年，他以NBA頂薪與猶他爵士隊簽約六年。由於他的俄羅斯名字是AndreiKirilenko，簡稱"AK"，因此，在選球衣號碼的時候，他的隊友昆西·劉易斯建議他選47號，於是，AK-47便誕生了。
2006年，在與湖人隊比賽中，AK-47大展雄風。整場比賽，他貢獻出6次搶斷、7個蓋帽、8個籃板、9次助攻和14分，成為NBA曆史上繼"大夢"奧拉朱旺、大衛·羅賓遜之後第三位一人在單場比賽中貢獻出"5×5"數據的球員。
2007年，歐洲錦標賽中，AK-47再次成為媒體關注的焦點。他率領俄羅斯國家隊殺進決賽，擊敗了加索爾率領的西班牙隊奪得冠軍。對此，國際籃聯歐洲總裁喬治·瓦希拉科波羅斯說道："很少人看好俄羅斯，但是他們最終贏得比賽，AK-47限製了大部分球星的發揮，他是歐洲最優秀的球員之一。"
2011年夏天，AK-47返回俄羅斯，參加莫斯科中央陸軍籃球隊。在當年比賽中，他率領球隊奪得歐洲籃球冠軍聯賽亞軍。
2012年7月26日，明尼蘇達森林狼隊向AK-47發出邀請。AK-47欣然接受，雙方簽訂了一份為期2年，價值2000萬美元的合同。進入明尼蘇達森林狼隊後，AK-47擔任前鋒職位。
2013年2月7日，森林狼前鋒AK-47擊敗了德克·諾維茨基與保羅·加索爾，當選為歐洲年度最佳球員。
基裏連科球技高超，猶如AK-47一般讓人難以招架。他結合了歐洲球員那種穩定性和美國球員的強悍，在球場上屢立戰功。雖然他身材比較瘦弱，但是打球時那種硬朗的作風卻讓人刮目相看。
進攻上，他經常融合歐式進攻和美式進攻，形成侵略性打法。在NBA，AK-47是最好的跑動球員之一，他經常會利用跑動和掩護來擺脫盯防他的球員。要是有機會持球突破，他便迅速突破，沒有過多動作，是一個整體作戰的球員。一般而言，他持球時間很短，一看沒有機會進攻，他便會傳球給隊友。可以說，他基本功紮實，富有威脅性，是對方球員不得不重視的勁敵。不過，在進攻方麵，他的進取心並不是很強，到現在為止，他職業生涯的最高分是31分。
防守上，他是恐怖的補防球員。由於他身材高，手臂長，經常成為蓋帽高手。在球場上，人們經常可以看到，他總是出現在球的運行路線中，利用其長臂搶奪皮球。蓋帽的時候，常常幹淨利落，對方很少有機會製造犯規。此外，他還會利用隊友的防守，從隊友後方跳起將球蓋掉。可以說，防守方麵，他補防到位，搶斷堅決。