在基里连科参加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的第一天起，基里连科就知道要卖力地打球。
01赛季开始后，基里连科很快便融入了爵士队。“他是一位非常聪明的年轻人。”爵士队篮球运营部的副总裁奥康纳说，“他吸收得很快。特别是在防守方面，作为一名新秀，他表现得很好，看看他平均每场的盖帽统计，你就知道了。”在4分钟的时间里，基里连科平均有355次盖帽，列nb第9位。作为身高2米06的小前锋，他的技术统计已经算是相当不错，虽然平均每场替补出战只有262分钟，但他的盖帽总数却以平均每场159个而位居nb第12位，在这项统计上榜的球员中，基里连科算是身材最矮的人了。奥康纳说，一个赛季下来，“基里连科有些软”的说法是错误的，“他无所畏惧地去追赶，去扑球。”
在基里连科的眼里，他能从马龙老大哥身上学到一切，从如何与裁判交涉，到比赛尾声时如何表现，不一而足。至于斯托克顿，他在基里连科的字典里属于世界上最好的人，“每次希望有人给你传球的时候，斯托克顿总是能适时地喂球。”基里连科说。谈到认真而且严厉的主教练斯隆，基里连科笑着说“我喜欢他，因为他不给我放松的机会。每次我想放松的时候，比赛肯定打不好。”
无论是生活中，还是休息室，他们随时随地都能够给我很多建议，这有助于我更快地成长。尽快地去适应，要多与周围的队友进行交流和配合，这很重要。只有为队友进行了无私的付出，你才有可能得到回报。””
“你打球必须要硬朗，你要练得很强壮，不害怕任何人。”
看过基里连科打球的人，对其未来都非常看好，最得意的当然是主教练斯隆。01年3月15日，邮差马龙第一次因病无法送信，基里连科代其首发出战，而且不负众望地15投11中，贡献27分，另有9个篮板、