В Симферополь экс-игрок Карпат перебрался в январе 2009 года, подписав с крымским клубом трехлетнее соглашение.

За два с половиной сезона Фещук провел за Таврию 47 матчей в чемпионатах Украины (забил 8 мячей) и 6 – в Кубке страны (3 мяча, в том числе 1 – в финальном поединке).