Ленинский (г. Минска) отдел охраны был образован Приказом Министра внутренних дел БССР №108 от 24 августа 1959 года.
Первоначально его численность составляла 194 человека. Охрана объектов осуществлялась пешим патрулём.
С сентября 1959 года отдел располагался по ул. К.Маркса. В 1963 году был введен в эксплуатацию первый пункт централизованной охраны объектов по ул. Комсомольской, 34. Емкость пульта составляла 150 номеров, для обслуживания которого было задействовано 4 оператора и 4 милиционера пульта. Первым начальником отдела был назначен майор милиции Курочкин Александр Яковлевич.
С 1970 года по 1991 год отдел располагался по ул. Маяковского, 158.
С сентября 1991года по октябрь 2000 года отдел располагался по ул. Индустриальной, 5.
Ленинский ОДО на Индустриальной, 5
С октября 2000 года по настоящее время Ленинский отдел Департамента охраны располагается в прекрасном здании по пр-ту Рокоссовского, 39а.
На протяжении всего периода истории отдел возглавляли: Васюкевич Иван Игнатьевич, Калачинский Бронислав Михайлович, Шуренков Степан Викторович, Дьяконов Василий Иванович, Соболевский Михаил Иванович, Зеленовский Сергей Григорьевич, Каваленка Анатолий Павлович, Пехота Геннадий Николаевич, Куриленок Андрей Павлович, Дашковский Валерий Владимирович. В настоящее время отдел возглавляет Алексей Геннадьевич Петухов.
Васюкевич Иван Игнатьевич
Калачинский Бронислав Михайлович
Шуренков Степан Викторович
Дьяконов Василий Иванович
Соболевский Михаил Иванович
Зеленовский Сергей Григорьевич
Каваленка Анатолий Павлович
Пехота Геннадий Николаевич
Куриленок Андрей Павлович
Дашковский Валерий Владимирович