两年后，他离开圣彼得堡球队，进入莫斯科中央陆军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分。
防守上，他是恐怖的补防球员。由于他身材高，手臂长，经常成为盖帽高手。在球场上，人们经常可以看到，他总是出现在球的运行路线中，利用其长臂抢夺皮球。盖帽的时候，常常干净利落，对方很少有机会制造犯规。此外，他还会利用队友的防守，从队友后方跳起将球盖掉。可以说，防守方面，他补防到位，抢断坚决。
从其进攻和防守上来看，基里连科都像其外号"AK-47"一样，进攻猛烈，威胁对方。
留名青史：俄罗斯建AK博物馆
2004年，AK-47博物馆正式对外开放。此消息一传出，立刻引起了世界的关注。一般而言，单款武器是没有资格也没有必要单独建立博物馆的，但是AK-47却享有殊荣。为什么要建立博物馆呢？为一款武器建立博物馆的确有点不可思议。然而，这里面却大有文章。
首先，AK-47对俄罗斯人而言，意义重大。它是为了保卫祖国而发明的，是保卫祖国的象征。从诞生到现在，AK-47发挥着不可替代的作用，它参与了无数次战争，见证了俄罗斯的发展历程。前苏联国防部长曾经说道："卡拉什尼科夫设计的AK-47系列对苏联有着重要的贡献。"
其次，AK-47成了杀人凶器。自AK-47问世以来，很快就享誉世界。现在，AK-47系列不仅数量已超过了１亿支，还是世界上很多国家装备得最多的武器。从它诞生之日到现在，它参加过"二战"后全世界局部战争中90%的战争。据统计，死于AK-47系列枪口下的人数比美国投放到日本的原子弹所造成的死亡人数还多。在西方人看来，AK-47系列给人类带来了灾难，是不可饶恕的杀人凶器。然而，俄罗人却不这么认为，在他们心目中AK-47系列是一种真正的超级产品。所以，俄罗斯必须要为AK-47正名。
AK-47博物馆位于俄罗斯乌拉尔山区伊热夫斯克市。伊热夫斯克市位于俄罗斯中西部，是俄罗斯联邦乌德穆尔特共和国的首府和经济、文化中心，人口70万左右，是俄罗斯人口排行第20位左右的城市。从这些数字看上去，伊热夫斯克市似乎并没有什么特别的地方，为何AK-47博物馆会建立在这里呢？
其实，伊热夫斯克市是一个非常特别的地方。在过去，伊热夫斯克是一个工业城市，各式各样的金属制造工业云集，其中机械和武器工业最为突出。虽然伊热夫斯克是个小地方，但是它却是俄罗斯最著名的步枪制造点之一。苏联时期，该地区是保密的行政区域，地位极高，一般外国人是被禁止进入该城市的。该地生产的步枪举世闻名。AK-47系列之父卡拉什尼科夫就是在这里设计了AK系列步枪，后来，卡拉什尼科夫长时期生活在这里。此外，伊热夫斯克市还是NBA犹他爵士队的球星安德烈·基里连科的出生地，他的昵称是"AK-47"。所以，将博物馆建在这里是最合适不过的了。
AK-47博物馆全名叫"米哈伊尔·卡拉什尼科夫轻武器博物馆"。博物馆始建于1996年，直到2004年11月4日，即卡拉什尼科夫85岁生日前1周才正式开馆。其实，建立AK-47博物馆的过程有一些波折。
早在1996年，俄罗斯政府就有建造AK-47博物馆的计划，但是由于当时经费不足不得不将计划搁置。而这一搁置便是7年。2003年，俄罗斯统一电力公司的首席执行官阿纳托利·鲍里索维奇·丘拜斯前往伊热夫斯克市拜访卡拉什尼科夫。经过一番交流，阿纳托利决定出资建立博物馆。于是，建立AK-47博物馆的计划开始实施。经过一年多的努力，2004年11月4日，这座耗资800万美元建立起来的博物馆正式对外开放。
开馆当日，馆长娜德日达·维克托莫娃说："我们强调的是AK-47故事的和平一面，我们试图将这种武器的杀人属性与生产它的人的个性区别开。"很显然，该博物馆是为了给AK-47正名。
这座步枪博物馆是专为AK-47系列建立的，因此，展品自然都是跟AK-47系列有关。在该博物馆，你可以看到最早一批生产的AK-47；你可以看到奖励苏联前线红军优秀士兵的特制AK步枪；你可以看到，近60多年来，AK-47各种系列步枪和狙击步枪甚至是AK-47之父卡拉什尼科夫后来设计的通用机枪和民用割草机。