Соответствующее распоряжение подписал губернатор Владимир Городецкий.
Губернатор обозначил богатый опыт работы Анатолия Костылевского в дорожной ветви, подчеркнул, что приобретенные им знания и опыт практической деятельности будут полезны при реализации ряда важных целевых программ развития дорожной сети, осуществляемых в Новосибирской области. Распоряжение о назначении было подписано 10 апреля. Два года (2013-2015) он работал заместителем министра транспорта, потом занимал пост первого заместителя начальника управления Федеральное управление автомобильных (ФКУ «Сибуправтодор» дорог «Сибирь»). В 1999 г. окончил Сибирский государственный институт путей сообщения по специальности «Автомобильные дороги и аэродромы, инженер путей сообщения-строитель».
Начинал трудовой путь мастером отдела ОАО «Новосибиркавтодор» Ордынского дорожного ремонтно-строительного управления.
Наблюдатели называли Анатолия Костылевского в числе более возможных преемников Сергея Титова на посту министра транспорта Новосибирской области Он, как и Титов, в течение продолжительного времени работал в сибирском управлении и Росавтодора.
9 марта 2017-ого губернатор региона подписал распоряжение об увольнении Титова «в связи с прекращением полномочий по собственному желанию».