Петербургский ОМОН был создан 25 ноября 1988 года — одним из первых в стране, на базе отдельного оперативного полка милиции ГУВД Леноблгорисполкомов, который охранял правопорядок на общегородских мероприятиях, обеспечивал безопасность правительственных учреждений и патрулировал улицы Ленинграда.
В задачи вновь созданного подразделения помимо вышеперечисленных также вошли - задержание опасных преступников, членов бандформирований и террористов; освобождение заложников; обнаружение и обезвреживание взрывоопасных предметов. Сотрудники ОМОН «Бастион» выполняли задачи в различных регионах страны, в том числе во время вооруженных конфликтов и в ходе контртеррористических операций в Северо-Кавказском регионе.