Вневедомственная охрана при Олонецком РОВД начала свою деятельность в День знаний, 1 сентября 1966 года. Тогда объекты охранялись только сторожевыми постами. И лишь спустя четыре года появились пульты централизованного наблюдения «Нева – 10», что сразу привело к существенному снижению числа краж. Первым начальником отделения до 1986 года был майор милиции Александр Сергеевич Тихонов.
С 1990 по 2006 год отдел возглавлял Василий Кондратьев. Во многом благодаря его активной деятельности, высокопрофессиональному подходу к порученному делу появилось новое административное здание отделения с помещением для ПЦО и современной компьютерной техникой, гаражные боксы, а также смонтирована радиосистема «Сова», позволившая значительно увеличить число охраняемых объектов, не оборудованных телефонной связью. Обновился и парк атотранспорта.
На сегодняшний день под надежной охраной Олонецкого ОВО находятся более 200 объектов, гаражей и квартир, не только в городе Олонец, но и близлежайших населенных пунктах: деревня Верховье, Мегрега, Рыпушкалицы, Юргелица, Мегрега, Татчелица, Тукса, Ильинское.
Руководство отделения также помнит и ветеранов службы, оказывает помощь семье погибшего сотрудника в деревне Коткозеро. На протяжении существования подразделения личный состав всегда является примером дружного, сплоченного коллектива.
В настоящее время Олонецким ОВО руководит молодой и уверенный профессионал, майор полиции Тропорев Анатолий Сергеевич, который заслуженно пользуется авторитетом у сотрудников и работников вверенного ему подразделения.