Born in Dnipropetrovsk, Fesenko began his basketball career in the Ukrainian Basketball SuperLeague, first with the second division team of BC Azovmash in 2003 then to its first division from 2004 to 2006.
Levien also represented Omri Casspi and Yotam Halperin, two of the first Israeli players drafted into the NBA, the Utah Jazz's Ukrainian-born center, Kyrylo Fesenko, the New Jersey Nets' Courtney Lee, Orlando Magic's Hedo Türkoğlu and the Tampa Bay Buccaneers' rusher Earnest Graham, among others.