Ее величество NBA приняла Кирилла в 2007. Когда на драфте украинского центрового высотой 216 сантиметров выбрала "Филадельфия". Вскоре Кирилла обменяли в "Юту" и именно в составе джазменов Фесенко провел 4 последующие сезоны.
Всего в национальной баскетбольной ассоциации украинец сыграл 135 матчей регулярного чемпионата и еще десять в плей-офф.
На титул MVP сузону Фесенко не претендовал, однако точно будет о чем рассказывать внукам. Он выигрывал стартовые вбрасывания у Криса Боша и останавливал проходы самого Коби Брайанта.