Монумент расположен в самом центре, в сквере перед городской администрацией. Инициатором установки выступил региональный фонд социальной и правовой поддержки сотрудников и ветеранов органов безопасности "Содействие". Против появления памятника с самого начала выступили местные казаки из Совета атаманов казачьего народа. Авторы идеи памятника основателю ВЧК - омский архитектор Михаил Минин и петербургский скульптор Антон Щигорец. Установку бронзовой скульптуры приурочили ко дню рождения Феликса Эдмундовича Дзержинского, которое приходится на 11 сентября. На эту дату запланировано торжественное открытие памятника.