Больше половины своих матчей за рубежом серебряный призёр молодёжного чемпионата Европы 2006 года в составе сборной Украины сыграл в КПЛ – 27. Дебют форварда в зарубежных чемпионатах тоже состоялся в Казахстане – 5 июля 2015 года в составе горняков против «Кайрата» (0:5). Фещук вышел во втором тайме, заменив на 46-й минуте чеха Яна Вошахлика.
В 50-м матчах Максим 18 раз поразил ворота соперников. Наибольшее количество голов Фещук забил за «Дачию» – 12 (в среднем 0,52 гола за матч). Средняя результативность нападающего в «Шахтёре» составила 0,27 (3 гола в 11 матчах), а в составе «Тараза» – 0,19 (3 гола в 16 встречах).
Юбилейный матч украинца его «Тараз» выиграл в гостях у «Атырау» – 3:1. И поднялся на седьмое место в таблице.