29 сентября 1937 года было создано Управление НКВД СССР по Орловской области.
Первым руководителем орловского НКВД руководил Пинхус Симановский. Руководил он недолго, в 1940 году его расстреляли по обвинению в фабрикации уголовных дел.
В ноябре 1939 года приказ НКВД внес в милицейские должности серьезные изменения. Звания «директор милиции», «инспектор милиции» и некоторые другие были упразднены и введены новые.
В 1943 году орловская милиция отметила новоселье. Сразу после освобождения Орла управление переехало в здание, в котором располагается до сих пор.
- За время существования регионального управления внутренних дел неоднократно менялась его структура. В своем нынешнем виде УМВД существует с мая 2011 года. Тогда упразднили криминальную милицию и милицию общественной безопасности, сократили количество заместителей начальника УВД (вместо семи их стало три). Также произошло слияние более крупных райотделов с мелкими. Изменилось и название главка: УВД переименовали в Управление Министерства внутренних дел России по Орловской области, - рассказал ив пресс-службе ведомства.