Fiesenko w 2007 roku został wybrany z 38. numerem w drafcie NBA przez zespół Philadelphia 76ers. W tym klubie jednak nigdy nie zagrał, ponieważ został wymieniony do Utah Jazz, gdzie występował przez cztery sezony. Dodatkowo w sezonie 2011/2012 rozegrał trzy spotkania w Indiana Pacers.
Ostatnio środkowy był zawodnikiem BC Donieck. W lidze ukraińskiej zdobywał średnio 10,4 punktu oraz 6,6 zbiórki na mecz. Jego średnie ze Zjednoczonej Ligi VTB to sześć punktów i 4,6 zbiórki w każdym spotkaniu.