В 2013 году УМВД России по Смоленской области выступило с инициативой создания в Смоленске памятника милиционерам, погибшим при исполнении служебного долга. Инициатива была поддержана Губернатором области, и 6 ноября 2013 года в центре города, на проспекте Гагарина был заложен камень в основание будущего мемориала. Место для памятника выбрано неслучайно. В здании, в котором ныне располагается Культурный центр УМВД, в начале 40-х годов прошлого века базировалась школа милиции, курсанты которой героически обороняли Смоленск от немецко-фашистских захватчиков в 1941 году. Именно здесь милиционер Григорий Поддубный, обвязав себя гранатами, бросился под вражеский танк, впервые в истории совершив такой подвиг. На заседании Общественного совета при УМВД было принято общее решение об обращении к жителям города и области с просьбой оказать посильную финансовую помощь для строительства мемориала. Первыми деньги на специально открытый расчетный счет перечислили сотрудники полиции. Общественный совет при УМВД и администрация области также внесли свой вклад. Общими усилиями было собрано свыше 16 млн. рублей. Планировалось, что на скрижалях памятника будут высечены имена всех сотрудников органов внутренних дел, погибших при исполнении служебного долга в период с 1918 года по наши дни. Однако на момент подготовки к строительству мемориала были доподлинно известны только имена 125 милиционеров, погибших в период с 1941 года по настоящее время. В 1943 году сгорел архив НКВД, и сведения о сотрудниках с 1918 года оказались утеряны. Восстановление имен погибших милиционеров, долгое время преданных забвению, стало святой обязанностью, моральным долгом, делом чести полицейских Смоленщины. В УМВД была создана рабочая группа, в состав которой вошли историки, архивариусы, сотрудники полиции, ветераны службы. Кропотливая работа в различных архивах продолжалась без малого девять месяцев. Большую помощь оказали поисковые отряды, а также простые граждане. Вся поступившая информация была тщательно проверена, что позволило пополнить список погибших. Общими усилиями были установлены имена 1236 сотрудников органов внутренних дел, погибших с 1918 года и до настоящего времени при различных обстоятельствах. Эти сведения размещены в Книге Памяти. На скрижалях памятника вписаны 307 имен. Рассматривалось несколько проектных вариантов памятника, предложенных различными художниками, но окончательный выбор был сделан в пользу скульптурной композиции, авторами идеи которой стали сотрудники органов внутренних дел Смоленской области. Мемориальный комплекс «Солдатам правопорядка, погибшим при исполнении служебного долга» имеет определенный композиционный центр, который представляет собой двухфигурную композицию. Это коленопреклоненная фигура сотрудника полиции, склонившего голову в знак уважения к памяти погибших товарищей, и фигура девочки, доверчиво положившей голову на плечо отца. Девочка в скульптуре символизирует преемственность и единство поколений, усиливает величественно скорбную атмосферу мемориала. За центральной композицией располагается стела высотой более 4-х метров, представляющая собой горизонтальные и вертикальные плиты из красного и белого гранита. В центре вертикальной трехчастной композиции находится бронзовый знак «Щит и меч», под которым размещена надпись «Вечная Слава Героям». Он олицетворяет главную задачу органов внутренних дел - надежную защиту жизни и здоровья граждан. На правой и левой частях композиционно располагаются отлитые в бронзе приспущенные знамена – символы доблести, славы и памяти, а также скорби по погибшим сотрудникам. На горизонтальных частях стелы расположены бронзовые буквы, составляющие название мемориального комплекса - «Солдатам правопорядка, погибшим при исполнении служебного долга». В левой части монумента - черный гранитный постамент, где на 11-ти бронзовых плитах отлиты имена и фамилии погибших сотрудников правопорядка, отдавших свои жизни в период с 1918 года по настоящее время. Выбранный для строительства мемориала гранит олицетворяет твёрдую незыблемую основу, на которой держится несокрушимость правопорядка. Используемый гранит красного и белого цветов придаёт сооружению контрастность, выразительность и величественность.
6 ноября 2014 года, спустя ровно год после закладки первого камня, состоялось открытие мемориала погибшим при исполнении служебного долга сотрудникам органов внутренних дел.
