12 ноября 1919 года в городе Орле было завершено формирование конвойной команды. Этот день и считается отправной точкой в истории воинской части войск правопорядка.

Военнослужащие с честью принимали участие в освобождении города Орла во времена гражданской войны, в период советско-финской войны в боях были задействованы рота и пулеметный взвод, в годы Великой отечественной войны из состава Орловского конвойного батальона на фронт отправились порядка 140 бойцов.

После Великой Победы, в июне 1945 года, был сформирован 400-ый конвойный полк, личному составу которого предстояло восстанавливать разрушенный войной город. С помощью военнослужащих войск правопорядка были построены и введены в строй здания Главпочтамта, вокзал, драмтеатр, элеватор, водопровод, жилье и производственные здания общей площадью 270 тысяч квадратных метров.

С началом Чеченской кампании сотни военнослужащих полка убыли для выполнения боевых задач на Северный Кавказ.

По итогам служебно-боевой деятельности за 1999 год воинская часть занимала лидирующие позиции в Московском военном округе ВВ МВД России по всем показателям.

В ноябре 2013 года учебный полк переименован в 442-ый отдельный специальный моторизованный батальон внутренних войск МВД России.

30 сентября 2016 г. на базе войсковой части был создан Отдел Росгвардии, спустя год переформированный в региональное Управление Росгвардии по Орловской области.

За 105 лет сменялись командиры и начальники, уходили на заслуженный отдых ветераны, молодое пополнение приносило свежие силы во благо единой и неизменной цели — служения Отечеству и своему народу.