13 августа 1979 года в Министерстве внутренних дел Карельской АССР было создано самостоятельное подразделение - Патрульно-постовая служба Петрозаводского городского Совета народных депутатов, которая впоследствии была реорганизована в Отдельный батальон патрульно-постовой службы милиции при Управлении внутренних дел по городу Петрозаводску.
В настоящее время ОБ ППСП МУ МВД России "Петрозаводское" возглавляет капитан полиции Игорь Золин. У него в подчинении около двухсот человек.
Именно благодаря грамотной работе сотрудников батальона большинство краж, грабежей и разбоев раскрываются по «горячим следам». За восемь месяцев этого года ими раскрыто около 180 уголовных преступлений, выявлено свыше 14 000 административных правонарушений, задержано более 50 человек, подозреваемых в совершении преступлений.