Приказом №74 от 15 ноября 2005 года на должность командира полка дорожно-патрульной службы назначен подполковник милиции Костенков Андрей Александрович.
Андрей Александрович родился в Свердловской области в 1966 году, закончил высшее учебное заведение Челябинский юридический институт МВД России. Службу в органах внутренних дел начал в 1987 году, с должности помощника оперативного дежурного Дзержинского РОВД. До назначения на должность командира, занимал должность заместителя начальника штаба УВД Оренбургской области.
Как отметил начальник УВД области генерал-майор Александр Реймер: «У Андрея Александровича большой милицейский опыт и опыт руководителя, для того чтобы возглавить довольно большое и серьезное подразделение. Подполковник Костенков, офицер достаточно «жесткий», я думаю, у него хватит сил навести порядок в полку, и выполнить все задачи поставленные руководством УВД области перед дорожно-патрульной службой».
Перед журналистами Андрей Александрович отметил следующие моменты: «Основной проблемой на сегодняшний день, является проблема безопасности на дорогах города Оренбурга, это пробки, особенно в центре города, из-за большого количества пассажирского транспорта. Отношения к данному виду транспорта будет изменено в сторону жесткости, но только в рамках закона, есть законодательство, которое регламентирует деятельность пассажирских перевозок, есть правила дорожного движения, которые просто нужно выполнять. Основные задачи полка ДПС, остаются прежними, это организация дорожного движения, пресечение административных правонарушений, задержание преступников».
