12 ноября 1987 года в Тольятти у кинотеатра «Октябрь» был открыт монумент работникам милиции и чекистам первых послереволюционных лет.
Скульптурная композиция появилась по инициативе тогдашнего начальника политотдела УВД горисполкома Е.Н. Краснослободцева. Сотрудники милиции и госбезопасности на общих собраниях решили отчислить на строительство свой двухдневный зароботок. По данным Тольяттинского краеведческого музея, в общей сложности получилось 14 000 рублей.
Авторами памятника были скульптор А.М. Кузнецов и архитектор Ю.М. Кононов. В металле задумка воплощена В.А. Фоминым.
Но СССР в 1991 году прекратил свое существование. Из-за кризиса в стране кинотеатр «Октябрь» стал приносить убытки (позже в здании разместился Молодёжный драматический театр). Скульптурная композиция «За власть Советов» неоднократно подвергалась актам вандализма.
Второе рождение монумент получил в 2000 году, когда мэр Тольятти Н.Д. Уткин подписал постановление «О переносе памятника погибшим чекистам и милиционерам города в Комсомольском районе». Памятник был перенесен к зданию УВД Комсомольского района, где и находится сейчас. Торжественное открытие состоялось в очередной День милиции 10 ноября 2000 года.