The 34-year-old Ukrainian ex-international center (215cm-131kg) has penned a one-year deal with the Bandar Abbas-based team.
Fesenko played for Dnipro in the last two seasons.
He was a player of Utah Jazz from 2007 to 2011.
Sanaye Hormozgan will start the new season of the Iran Basketball Super League with a match against Exxon.