Памятник установили на пересечении Центрального проспекта и улицы Садовой в районе, который в то время активно перестраивался. Был объявлен конкурс проектов монумента. Из множества предложенных вариантов был избран проект Инны и Юрия Макушиных. Милиционер со щитом и мечем в руках – символами правоохранительных органов. На голове у него "буденовка", такие головные уборы носили милиционеры в начале ХХ века. Интересно, что в 1915 году это подобие богатырского шлема создал известный художник Виктор Васнецов. Их назвали "богатырками", сшили несколько тысяч штук и хранили в Питере для предполагаемых парадов победы в Первой мировой войне, но воспользовались ими большевики для экипировки своих войск. Средства на создание памятника милиционерам были собраны сотрудниками милиции Николаевщины. Кстати, скульпторы Макушины свою часть работ выполнили совершенно бесплатно. Отливку пятиметровой фигуры милиционера в бронзе выполнил Черноморский судостроительный завод. Постамент памятника выполнен из розового гранита, на боковых его сторонах – бронзовые таблички с мемориальными надписями.