Подразделение было создано в 1937 году. Тогда отдел занимался борьбой с хищением социалистической собственности и спекуляцией. В 1992 году служба была переименована.

Вологжанин Александр Корнилов много лет работал в вологодском ОБХСС, а затем ОБЭП. Он считает, что основные проблемы со временем не изменились — это взяточники и фальшивомонетчики: «Вот интересный может быть случай. В те далекие времена директор кладбища вместе со своими работниками вымогали у людей, которые приходили похоронить, деньги. Это был очень трудоемкий процесс, поскольку очень много грустных людей надо было опросить, доказательную базу собрать и потом задержать с поличным человека, который прячется, скрывается, не хочет, чтобы его обнаружили».

Добавим, что в советское время в областном ОБХСС служило только семь человек, сейчас количество сотрудников городского ОБЭП увеличилось в несколько раз.