Пам’ятник встановили на перетині Центрального проспекту і вулиці Садової в районі, який в той час активно розбудовувався. Був оголошений конкурс проектів монумента. З безлічі запропонованих варіантів був обраний проект Інни і Юрія Макушиних. Міліціонер з щитом і мечем в руках – символами правоохоронних органів. На голові у нього "будьонівка", такі головні убори носили міліціонери на початку ХХ століття. Цікаво, що в 1915 році цю подібність богатирського шолома створив відомий художник Віктор Васнєцов. Їх назвали "богатирками", зшили кілька тисяч штук і зберігали в Пітері для можливих парадів перемоги в Першій світовій війні, але скористалися ними більшовики для екіпіровки своїх військ. Кошти на створення пам’ятника міліціонерам були зібрані співробітниками міліції Миколаївщини. До речі, скульптори Макушини свою частину робіт виконали абсолютно безкоштовно. Сплав п’ятиметрової фігури міліціонера в бронзі виконав Чорноморський суднобудівний завод. Постамент пам’ятника виконаний з рожевого граніту, на бічних його сторонах – бронзові таблички з меморіальними написами.