20 июня 1967 года был образован Железнодорожный отдел вневедомственной охраны.

Первое здание отдела охраны ютилось в подвальном помещении на улице Победы, а возглавлял его майор милиции Хорошин Семен Михайлович, ветеран Великой Отечественной войны. Награжден 2 орденами «Красной звезды», медалями: «За отвагу», «За боевые заслуги», «За взятие Варшавы», «За взятие Берлина», «За боевые заслуги», «За победу над Германией» и другими медалями.

В то время отделом вневедомственной охраны охранялось 652 объекта различных форм собственности в том числе и с личным имуществом граждан, численность работников охраны составляла 400 человек. В те времена было приложено много усилий для становления самого отдела, формирования кадрового ядра сотрудников, организации работы по сохранности социалистической собственности. Работники отдела охраны добились высоких показателей в труде и дисциплине, участвовали в социалистических соревнованиях.

С 1976 года по 1978 год отдел вневедомственной охраны возглавлял  Рывкин Евгений Евгеньевич. Награжден медалями «За безупречную службу» I, II, III степеней, нагрудным знаком «Отличник милиции». Тогда в отделе охраны в штат были введены аттестованные сотрудники. 20 бригад сторожей общей численностью 600 человек осуществляли охрану объектов. Совершенствовалась техническая оснащенность средств охраны, увеличивалось количество объектов, подключенных на пульт централизованного наблюдения. Сотрудники отдела принимали активное участие в раскрытии преступлений, профилактике правонарушений.
С 1978 года по 1980 год отдел вневедомственной охраны возглавлял Лашкевич Александр Павлович. Награжден медалями «За безупречную службу» III степени, «20 лет Победы в ВОВ 1941-1945 г.г.», нагрудным знаком «Отличник милиции». В то время подразделение развивалось, происходила централизация, численность аттестованного состава увеличивалась. В связи с ростом численности работников, и увеличением материально-технической базы приходилось переезжать из одного в здания в другое. Сначала отдел располагался на улице Докутовича, затем на улице Ч.Дивизии, после на улице Рабочей г. Гомеля.

С 1980 года по 1982 год начальником отдела был Рудак Валерий Николаевич. Награжден медалями «За безупречную службу» II степени, «Ветеран труда», нагрудными знаками «За отличную службу в МВД», «Отличник милиции».

С 1982 года по 1986 год отдел вневедомственной охраны возглавлял Ануфриев Жорж Егорович. Награжден медалями «За безупречную службу» I, II, III степеней, «Ветеран труда», нагрудным знаком «Отличник милиции».

С 1986 года по 1991 год отдел охраны возглавлял Калинков Леонид Николаевич. Награжден медалью «За безупречную службу» III степени, нагрудным знаком «За отличную службу в МВД».

Авария на Чернобыльской АЭС 26 апреля 1986 года стала серьезным испытанием на профессионализм и преданность служении народу. В ликвидации последствий катастрофы на Чернобыльской АЭС приняли участие 11 человек аттестованного состава отдела охраны. Перед милиционерами стояла непростая задача по обеспечению общественного порядка, недопущению краж и мародерства, обеспечению контрольно-пропускного режима с которой они достойно справились. За проявленное мужество и образцовое исполнение служебного долга ряд сотрудников отдела были награждены нагрудными знаками и грамотами.

Проходили службу в отделе и воины–интернационалисты, один из них Мельников Александр Александрович, находился на территории Афганистана с 1979 по 1981 годы. Службу проходил в должности командира боевой машины десанта. Награжден медалью ДРА «От благодарного Афганского народа», медалью «Воин интернационалист», «Ветеран боевых действий», юбилейными медалями «10, 15, 20 лет вывода войск из Афганистана».

С 1991 года по 1994 год отдел вневедомственной охраны возглавлял Волошин Николай Иванович. Награжден медалями «За безупречную службу» I, II, III степеней.

С 1994 года по 2001 год начальником отдела был Курдесов Георгий Иванович. Награжден медалями «За безупречную службу» III степени, «80 лет милиции Беларуси», «90 лет милиции Беларуси» и другими медалями.

В период руководства отделом Георгий Иванович организовал ремонт внешнего вида здания отдела. Своими силами сотрудники отдела в свободное от работы время приходили и оказывали посильную помощь. Для многих сотрудников этот отдел был сродни родному дому.

С 2001 года по 2007 год отделом руководил Шавловский Сергей Евгеньевич. Награжден медалями «За безупречную службу» III степени, «80 лет милиции Беларуси», «90 лет милиции Беларуси», «Медалью Жукова», нагрудным знаком «Отличник милиции».

В то время началось строительства отдельно стоящего здания в котором находится склад отдела, учебный класс для занятий по служебной подготовке, а также расположился командный состав роты милиции. Заканчивал строительство уже новый начальник отдела Марцинкевич Павел Степанович, который руководил отделом с 2007 по 2010 год.

С 2010 года — по настоящее время отделом руководит подполковник милиции Антоненко Борис Геннадьевич.

В честь 45-летия со Дня образования отдела, в 2012 году на территории был установлен и торжественно открыт символический монумент — памятная сова, символизирующая службу охраны.

Сегодня Железнодорожный (г. Гомеля) отдел Департамента охраны – это мобильное, технически оснащенное, вооруженное профессиональное подразделение, сотрудники которого способны успешно решать задачи по обеспечению надежной охраны объектов всех форм собственности, вносить весомый вклад в борьбе с преступностью, обеспечению охраны конституционных прав и свобод граждан. Под надёжной защитой находится более 600 объектов различных форм собственности и свыше 6,5 тысяч квартир и помещений с личным имуществом граждан.

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

Хочется отметить тех, кто стоял у истоков создания отдела, улучшения его благосостояния: Хорошина С.М., Лашкевича А.П., Рывкина Е.Е., Рудака В.Н., Ануфриева Ж.Е., Калинкова Л.Н., Волошина Н.И., Курдесова Г.И., Васильева А.И., Анисимовца М.С., Пинчука Г.Т., Чонтуляк Е.И., Роговика В.А., Левоцкого Р.М., Нитченко А.И., Шавловского С.Е., Мартинкевича П.С., Семенец И.П. Их работа была направлена на создание и сплочение коллектива, повышение профессионального мастерства личного состава, улучшения благосостояния отдела охраны. Их дело было проникнуто чувством ответственности и внимания к подчиненным, трудолюбием.

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