Напомним, Костюк ранее занимал должность главы Львовской ОГА, со 2 ноября 2011 г. по 4 марта 2013 г.
Ожидается, что Костюк будет заниматься теми же вопросами, которые раньше курировал Анатолий Голубченко, назначенный первым заместителем главы КГГА (деятельность управлений транспорта, рекламы, ритуальных услуг и туризма).
Ранее в июне стало известно, что Кабинет министров Украины согласовал назначение Костюка на должность зампреда КГГА. Поначалу планировалось, что назначение Костюка состоится в четверг, 6 июня.
Первые неофициальные сведения о готовящемся приходе Костюка в систему столичной городской власти появились в третьей декаде мая.
Костюк с 1983 г. работал на Львовской железной дороге, где занимал различные должности — от бригадира Львовской дистанции пути до начальника хозрасчетной службы пути Львовской железной дороги.
В 2000-2005 гг. — начальник главного управления путевого хозяйства «Укрзализныци», затем — начальник департамента капитальных вложений и внутренних инвестиций Национальной акционерной компании «Нафтогаз Украины». После этого он перешел на должность советника первого заместителя министра транспорта и связи Украины.
С 17 декабря 2008 г. по март 2011 г. занимал должность гендиректора «Укрзализныци». 18 марта 2011 г. он был уволен, а вместо него руководителем «Укрзализныци» стал Владимир Козак.