在基里连科参加nb训练营之前，他还代表俄罗斯国家队参加了欧锦赛。面对欧洲强手，基里连科平均每场贡献192分、7个篮板、30次助攻和23次抢断，投篮命中率超过60，罚球命中率将近6。俄罗斯国家男篮最终获得第5名，赢得了参加02年世锦赛的入场券。月在美国印第安纳波利斯举行的世界男篮锦标赛上，基里连科身披俄罗斯国家队战袍为祖国的荣誉而战，可惜，因左脚踝扭伤、他只打了3场比赛。但在受伤之前，他在与委内瑞拉的比赛中得到了全队最高的24分。
基里连科虽然在俄罗斯甚至欧洲篮坛光芒四射，但这并不意味着他能在nb闯开一片天地。众所周知，nb毕竟是nb它的规则和赛程，它的对抗和激烈程度都是一般人很难适应的。俄罗斯篮球天才少年究竟在nb里会有怎样的表现呢
事实上，基里连科在nb新秀赛季时就已经初露锋芒。虽然年纪轻轻，但基里连科六年的职业篮球生涯已经可与艾弗森、沃克、科比和雷阿伦相比肩。01赛季，刚进入nb的基里连科出战了全部的2场常规赛，其中有40场比赛他是以先发出场。
01年12月2日，当基里连科第一次先发出战时，就在与步行者队的交锋中打出两双13分，10个篮板。新秀赛季，基里连科共有46场比赛得分达到两位数，其中有四场比赛得分超过20分此外有四场比赛抢下10个篮板，3场比赛有6次盖帽，还曾在01年12月10日与小牛队的比赛中拿到他个人新秀赛季最高的6次抢断。
一个赛季下来，基里连科成了当年表现最为抢眼的新秀之一他平均每场107分，列新秀第5位平均每场49个篮板，列新秀第5位，在爵土队列第3位平均每场194次盖帽，列新秀第2位，在nb所有球员中列第12位平均每场141次抢断，列新秀第5位。基里连科在新秀赛季量然平均每场只战26分钟，却有7项技术统计闯入nb前20名，这样的一份成绩单不仅让他入选了全明星新秀赛阵容，而且入选了nb新秀最佳阵容，这也足以使他迅速成为盐湖城球迷的新偶像。
“新秀刚入行，需要让球迷、让对手和教练认识你，让他们知道你能打球，然后，教练才可能在不久的将来给你机会。所以，无论你在训练、比赛，还是生活中，都需要很努力。”从进入nb的第一天起，基里连科就知道要卖力地打球。