Соответствующее распоряжение накануне подписал Председатель Правительства РФ. 

В 2002-2006 гг. Андрей Костюк работал в Санкт-Петербургском государственном учреждении «Дирекция транспортного строительства» при Комитете по благоустройству и дорожному хозяйству Администрации Санкт-Петербурга, дойдя до должности заместителя начальника отдела транспортных сооружений.

С 2006 по 2012 годы был заместителем начальника, а затем - начальником ФКУ «Федеральное управление автомобильных дорог «Северо-Запад» имени Н.В. Смирнова Федерального дорожного агентства». С декабря 2012 по сентябрь 2018 года занимал должность заместителя руководителя Федерального дорожного агентства, а с 27 сентября 2018 года возглавил его.

Андрей Костюк является действительным государственным советником Российской Федерации 2 класса.