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