Заводской отдел вневедомственной охраны при Районном отделе внутренних дел Заводского района г. Минска образован 1 сентября 1959 года приказом МВД БССР от 24.08.1959 № 108.
В то время отдел располагался по ул. Рыбалко 44.
Первым начальником подразделения был назначен Булава Николай Владимирович. В его подчинении находились два не аттестованных инспектора и около 180 сторожей.

Булава Николай Владимирович

В ноябре 1959 года расширились функции охраны и возникла необходимость реорганизации.
В 1963 году начальником подразделения назначен Инкин Николай Андреевич.

Инкин Николай Андреевич

1966 год. Вневедомственная охрана организуется для охраны предприятий, строек, учреждений и организаций и состоит из военизированных подразделений, предназначенных для охраны особо важных и режимных объектов и сторожевых для охраны остальных объектов.
В 1967 году начальником отдела назначен Островский Алексей Леонтьевич.

Островский Алексей Леонтьевич

Проводится работа по комплектованию отдела охраны лицами рядового и начальствующего состава органов внутренних дел.
С ноября 1967 г. отдел располагается по улице Корицкого 3.
В 1968 году начальником отдела назначен Морозов Владимир Григорьевич.

Морозов Владимир Григорьевич

В 1969 году, для работы на маршрутах патрулирования и реагирования на сигналы технических средств охраны, создаются оперативно-поисковые группы в составе 3-х человек: старший- милиционер группы, мотоциклист и резервный сторож.
С 1976 по 1991 год отдел возглавляли Башура Анатолий Иванович, Володин Алексей Адамович, Скуратович Вячеслав Станиславович.

Башура Анатолий Иванович

Володин Алексей Адамович

Скуратович Вячеслав Станиславович

В 1991 году приказом МВД БССР создано объединение «Охрана» при МВД. Подразделение вошло в состав специальной милиции на началах самостоятельной организации, содержащейся за счет средств за оказываемые услуги. В этом же году начальником отдела назначен Копач Иван Бернардович.

Копач Иван Бернардович

В 1995 году образован батальон милиции.
В апреле 1995 года отдел переехал в новое здание по ул. Машиностроителей 6, где располагается по настоящее время.

Современное здание Заводского ОДО

С 2001 по 2008 год начальником отдела был Мартынович Игорь Николаевич.

Мартынович Игорь Николаевич

30.12.2003 года объединение «Охрана» при МВД Республики Беларусь преобразовано в Департамент охраны МВД Республики Беларусь с правами юридического лица. На основании Заводской (г. Минска) районный отдел объединения «Охрана» при МВД Республики Беларусь переименован в Заводской (г. Минска) отдел Департамента охраны МВД Республики Беларусь.
С 2008 по 2009 год отдел возглавлял Юрковец Николай Леонидович.

Юрковец Николай Леонидович

С 2010 по 2013 год руководителем отдела был Трусевич Иван Иванович.

Трусевич Иван Иванович

С 2013 по 2017 год отделом руководил Формагей Николай Константинович.

Формагей Николай Константинович

С 2018 по 2023 год отдел возглавлял Александр Анатольевич Шаплыко.