Близкий соратник нынешнего главы ВГА Запорожской области Евгения Балицкого. Долгое время руководил мелитопольским телеканалом, который принадлежал семье Балицкого. В 2016 году телеканал Шостака показал в эфире карту Украины без Крыма. Когда на это обратили внимание в министерстве информационной политики Украины, медиаменеджер стал оправдываться. «Это техническая ошибка, была продемонстрирована карта, которую взяли из интернета».

В том же 2016 году вместе с депутатами «Оппозиционного блока» — союза партий, созданного олигархом Вадимом Новинским и считающегося в Украине пророссийским , куда входил и Балицкий × , пытался захватить принадлежащий городским властям телеканал «ТРК Мелитополь». Шостак вошел в кабинет гендиректора канала и заявил, что хочет им руководить. Целый день полиция, общественники и депутаты уговаривали Шостака покинуть кресло, но он ушел лишь тогда, когда кто-то из присутствующих облил его из ведра фекалиями. В итоге на Шостака завели уголовное дело о препятствовании журналистской деятельности. Его судили и оправдали: суд посчитал, что можно препятствовать деятельности журналиста, как физического лица, а целый телеканал быть потерпевшим по такой статье не может. В 2019 году Шостак стал депутатом мелитопольского горсовета — от того самого «Оппоблока», для которого он пытался захватить телеканал.

В начале августа 2022 года глава ВГА Евгений Балицкий объявил о начале подготовки к референдуму о статусе Запорожской области. Шостак стал одним из руководителей процесса — возглавил штаб «Единой России». Через несколько дней местные партизаны напали сперва на сам штаб, а затем взорвали Шостака, он был тяжело ранен.