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

Предшественник ОМОН "Бастион" Росгвардии - оперативный полк милиции ГУВД Леноблгорисполкомов, был создан на основании приказа МВД СССР №00159 от 12 февраля 1948 года и просуществовал до 1988 года. Оперполк милиции являлся строевым подразделением, выполнял функции патрульно-постовой службы и являлся резервом руководства ГУВД Леноблгорисполкомов на случай осложнения оперативной обстановки. В состав оперполка входили 4 дивизиона, кавалерийский эскадрон и учебный дивизион.

В 1951 году полк был оснащён автотранспортом, также было добавлено конвойное подразделение, таким образом в состав полка стали входить: 1-й и 2-й дивизион, автодивизион и конвойный дивизион. На оперативный полк милиции возлагалась задачи охраны общественного порядка при проведении общегородских мероприятий, а также охрана правительственных учреждений, конвоирование арестованных, патрулирование на улицах города.

В 1965 году в оперативном полку была проведена реорганизация с целью улучшения взаимодействия и исполнения служебных задач. Увеличилась численность сотрудников, а также их техническая оснащенность. В 1980 году был сформирован дивизион по охране государственных и партийных учреждений, а также иностранных консульств.

Перед Олимпиадой-1980 была создана рота оперативного реагирования, куда набирались наиболее подготовленные сотрудники, спортсмены. Основной задачей роты являлось обеспечение спортивных, массовых мероприятий, оказание силовой поддержки сотрудникам ОБХСС и уголовного розыска. В задачи подразделения также вошли - задержание опасных преступников, членов бандформирований и террористов; освобождение заложников; обнаружение и обезвреживание взрывоопасных предметов.

3 октября 1988 года на основании приказа МВД СССР от 03.10.1988 №0206, с целью пресечения групповых хулиганских проявлений, во всех городах СССР с населением более миллиона жителей, на базе отдельных батальонов и рот патрульно-постовой службы были созданы отряды милиции особого назначения (ОМОН). Сотрудники ОМОН «Бастион» выполняли задачи в различных регионах страны, в том числе во время вооруженных конфликтов и в ходе контртеррористических операций в Северо-Кавказском регионе. За годы существования отряда более 1100 сотрудников за проявленные мужество и героизм были награждены государственными наградами, в том числе посмертно.
 
Сегодня ОМОН "Бастион" Главного управления Росгвардии по г.Санкт-Петербургу и Ленинградской области является достойным продолжателем славных традиций оперативного полка милиции ГУВД Леноблгорисполкомов.