Один из старейших в Алтайском крае отделов вневедомственной охраны – Рубцовский, образован в феврале 1954 года. Первым руководителем был назначен Федор Афанасьевич Сазонов.
После создания в 1957 году Алейского отделения охраны, торговые точки и склады этого города отходят от Рубцовского ОВО. Но в январе 1960 года ему передаются объекты с. Поспелиха. Объемы охраны продолжают расти за счет передачи отделу новых объектов: в ноябре 1962 г. села Новоегорьевка, а в январе 1964 г. села Веселоярск. Руководит отделом Иван Ефимович Животягин. К концу 1966 года большинство объектов были заблокированы автономной охранной сигнализацией.
Блокировка объектов позволила сократить численность сторожей и перейти на охрану методом автопатрулирования. Для этого с руководителями автопредприятий были заключены договора на аренду машин «такси».
С июля 1967 отдел возглавил Иван Александрович Рябищенко. Под охрану принимаются крупные предприятия: городской гидроузел, мясокомбинат и завод запасных частей. В это же время две сторожевые бригады села Веселоярск передаются Локтевскому ОВО. На начало 1969 года численность Рубцовского ОВО составляла 335 человек.
В июле 1969 года начальником назначен Иван Данилович Мохнин.
В 1972-1973 годах рядом с городским ОВД было построено двухэтажное кирпичное здание, в котором весь первый этаж отвели отделу вневедомственной охраны. Большая заслуга в этом Георгия Филипповича Зверева, возглавившего отдел в 1971 году.
С октября 1975 года руководство Рубцовского ОВО принимает Иван Петрович Ропанов. В 1980 его сменяет Виктор Нестерович Ковалев. Осенью 1988 года на должность начальника был назначен Виктор Иванович Левин. Уже в 1989 году закуплены компьютеры для дежурного ПЦН. Это сократило время прохождения сигнала «тревога» с 1 минуты до 1 секунды. Создана мастерская по ремонту приборов охранной сигнализации, организован питомник для служебного собаководства.
В ноябре 1990 года отдел возглавил Александр Владимирович Будков. Создана дежурная часть, которая значительно облегчила работу всей службы. Юрий Васильевич Шурдуков, возглавивший отдел в ноябре 1992 года, продожил дольнейшее развитие передовых форм и методов работы.
В 1996 году при Рубцовском ОВО создано новое подразделение – стрелков спецВОХР. В августе 1997 года начальником отдела назначен Валерий Викторович Денего, а с ноября 2001 года Олег Петрович Головченко. В августе 2006 года Виктор Валентинович Морозов. С 2009 года Мартыненко Сергей Иванович. С 2015 Коваленко Олег Валерьевич.
С 1 октября 20116 года вневедомственная охрана включена в структуру Федеральной службы войск национальной гвардии Российской Федерации.
С марта 2018 и по настоящее время отделом вневедомственной охраны по г. Рубцовску руководит Воробьев Виталий Анатольевич. Наработанный годами опыт помогает ему найти правильное решение в сложных ситуациях. Как и подобает руководителю, в решении служебных вопросов он активно работает по обеспечению правопорядка.
7 августа 2005 года Стрелок – водитель спецВОХР отдела вневедомственной охраны при УВД г. Рубцовска Лиманский Юрий Федорович погиб при исполнении служебных обязанностей. Родился Юрий Федорович 03.07.1957 г. в селе Солоновка. С 13 августа 2003 года работал во вневедомственной охране. Погиб при исполнении служебных обязанностей 7 августа 2005 года. Свою карьеру в органах внутренних дел Юрий Лиманский начал с 1985 года со службы в уголовном розыске г. Рубцовска. В должности младшего оперуполномоченного он прослужил до мая 2003 года. За данный период зарекомендовал себя исключительно с положительной стороны, постоянно повышал уровень профессионального мастерства. За добросовестное исполнение служебных обязанностей неоднократно поощрялся руководством УВД, УБОП. Награжден знаком «Отличник милиции». Уволившись из органов внутренних дел, Юрий не оставил службу Отечеству и устроился работать в отдел вневедомственной охраны при УВД по г. Рубцовску на должность стрелка-водителя команды спецВОХР, где очень быстро освоился с новой работой и коллективом. По долгу службы Юрию неоднократно приходилось работать в составе группы задержания ПЦО, и именно от его мастерства зависело своевременное прибытия экипажа по сигналу «Тревога».
В то роковое дежурство с 6 на 7 августа 2005 года наряд вневедомственной охраны как обычно выполнял задачи по обеспечению общественного порядка и охрану объектов, в 3 часа 21 минуту дежурный передал экипажу сообщение о сработавшей сигнализации в 19 отделении связи. Спустя три минуты служебный автомобиль, которым управлял Юрий Лиманский уже подъезжал к объекту. Неожиданно на обочине дороги прогремел мощный взрыв. Сработавший фугас навсегда оборвал жизнь сотрудника.
Указам Президента Российской Федерации Юрий Федорович Лиманский посмертно награжден медалью «За отличие в охране общественного порядка». Награда передана супруге Вере Ивановне Лиманской.
7 августа 2020 года торжественно открыта Мемориальная доска на здании по переулку Улежникова, 8 в городе Рубцовске, погибшему при исполнении служебных обязанностей 7 августа 2005 года Лиманскому Юрию Федоровичу посвященной 15-летию со дня гибели сотрудника.