1 июля 1961 года приказом МВД РСФСР №0329 утверждена организационная структура линейного отдела внутренних  дел  на станции Брянск.

Органы внутренних дел на транспорте берут свое начало с 18 февраля 1919 года. На станции Брянск, входившей в то время в состав Риго-Орловской железной дороги, Желдоротдел милиции был создан одним из первых в России. С первых дней своего существования сотрудники Брянской транспортной милиции вели борьбу с бандитами, налетчиками, спекулянтами-мешочниками.

В Государственном архиве Брянской области хранится наградной лист, подписанный председателем Революционного Военного Совета РСФСР Львом Троцким, которым поощрялся брянский Желдоротдел милиции, за ликвидацию крупной банды «зеленых», состоявшей из дезертиров, грабивших составы с продовольствием на участке   железнодорожного пути Жуковка – Дубровка осенью 1919 года. В декабре того же года силами железнодорожной милиции и ЧК был подавлен бунт экипажей двух бронепоездов, дислоцировавшихся на станции Брянск-2.

В годы Великой Отечественной войны, сотрудники Брянской железнодорожной милиции защищали Родину на фронте, в партизанских отрядах в тылу фашистов. Разгромив врага, сменив солдатскую форму на милицейскую, они стали заслоном на пути преступности на стальных магистралях. Бывшие фронтовики и партизаны — Звягин Семен Иванович, Лузганов Григорий Борисович, Михалев Филипп Иванович, Макаров Николай Илларионович  и многие другие посвятили свою жизнь работе в  Брянской железнодорожной милиции.

В 1959 году создается Московское Управление транспортной милиции, а 1 июля 1961 года приказом МВД РСФСР №0329 утверждается организационная структура Линейного отдела внутренних  дел  на ст. Брянск.

В настоящее время Брянский ЛО МВД России на транспорте обслуживает участок Брянского региона Московской железной дороги – филиала ОАО «РЖД» общей протяженностью 1684 км железнодорожных путей и 74,826 км – подъездных. Участок обслуживания граничит с железными дорогами Украины и Белоруссии. В зоне его оперативного обслуживания находятся 55 железнодорожных вокзалов и 1 аэропорт, имеющий статус международного.

Структурно Брянский линейный отдел включает: линейные отделы полиции на железнодорожной станции Брянск-1 и Унеча; на железнодорожных станциях Жуковка, Суземка, Клинцы и в аэропорту «Брянск» функционируют линейные пункты полиции.