Биография
Родился 2 июня 1979 г. в городе Тында Амурской области.
2001: ВТУ ЖДВ РФ
В 2001 г. окончил Военно-транспортный университет железнодорожных войск РФ по специальности «Мосты и транспортные тоннели».
2002: Дирекция транспортного строительства Санкт-Петербурга
С 2002 г. по 2006 г. работал в Санкт-Петербургском государственном учреждении «Дирекция транспортного строительства» при Комитете по благоустройству и дорожному хозяйству Администрации г. Санкт-Петербурга, где занимал должности специалиста 2-й и 1-й категорий, инженера, инженера 2-й и 1-й категорий, заместителя начальника отдела транспортных сооружений.
2006: ФКУ Упрдор «Северо-Запад» им. Н.В. Смирнова
С 2006 г. по 2012 г. - заместитель начальника, а затем начальник Федерального казенного учреждения «Федеральное управление автомобильных дорог «Северо-Запад» имени Н.В. Смирнова Федерального дорожного агентства».
2008: СЗАГС
В 2008 г. окончил Северо-Западную академию государственной службы (с 2010 г. - Северо-Западный институт управления - филиал РАНХиГС) по специальности «Государственное и муниципальное управление».
2012: Росавтодор
С декабря 2012 г. по сентябрь 2018 г. - заместитель руководителя Федерального дорожного агентства.
С 27 сентября 2018 г. - руководитель Федерального дорожного агентства.
2019: Замминистра в Минтранс России и руководитель Росавтодор
С 27 ноября 2019 г. - заместитель министра транспорта РФ - руководитель Федерального дорожного агентства. Действительный государственный советник РФ 2 класса.
2021: Андрей Костюк освобожден от должности руководителя Росавтодора
Соответствующее распоряжение в январе 2021 года подписал председатель Правительства РФ Михаил Мишустин.
Этим же документом Костюк назначен первым заместителем министра транспорта России. Распоряжение опубликовано официальном интернет-портале правовой информации.
2022: Член совета директоров ГТЛК
Согласно распоряжению Министерства транспорта Российской Федерации №ИЧ-59-р от 3 марта 2022 года «О решениях внеочередного общего собрания акционеров АО «Государственная транспортная лизинговая компания», избран новый состав совета директоров АО «ГТЛК» в количестве 11 человек. В состав совета директоров АО «ГТЛК» вошет так же Андрей Костюк.