Nachdem Fessenko in seinem Heimatland für verschiedene Basketballklubs gespielt hatte, meldete er sich 2007 zum NBA-Draft an. Er wurde von den Philadelphia 76ers an 38. Stelle ausgewählt und noch am gleichen Abend zu den Utah Jazz transferiert, wo er einen Drei-Jahres-Vertrag unterschrieb. Seine Rookie-Saison verbrachte er fast ausschließlich in der Entwicklungsliga der NBA (D-League), beim Farmteam der Jazz, den Utah Flash. Dennoch brachte er es als Ersatz für die verletzten Stars Carlos Boozer und Mehmet Okur auf 9 Einsätze, in denen er 1,6 Punkte und 2,9 Rebounds pro Spiel verbuchen konnte.