Решение о переименовании принято по приказу министра МВД Владимира Колокольцева. Лукьянов считается основателем современной госавтоинспекции. Генерал-лейтенант милиции, доктор юридических наук, бывший начальник УВД Орловской области Валерий Лукьянов с 1967 по 1983 годы возглавлял Главное управление ГАИ МВД СССР. При нем в инспекции появились строевые подразделения ДПС, межрайонные регистрационно-экзаменационные подразделения и подразделения по организации дорожного движения. Валерий Лукьянов внес личный вклад и в открытие в Орле средней школы милиции МВД.