Мемориальный комплекс расположен на площади Победы в районе Шахты № 12. Его авторами были киселевские художники М. Селищев, В. Селищев, Н. Кулешов, новокузнецкий скульптор А. Ф. Смолянинов.

Памятник воздвигнут в честь 25-летия Победы над фашисткой Германией. На мраморном постаменте возвышается семиметровая фигура солдата, который, как бы высечен из скалы. Его правая рука прижала к себе автомат, а левая поднята на уровень плеч, предупреждая: «Остановитесь». Памятник изготовлен из бетона, гранита-змеевика. В нишу памятника заложена капсула с фамилиями киселевчан, погибших на поле брани. На отдельном постаменте из зеленого мрамора высечены слова «Мужеству посвящается», что и определило народное название памятника. 

В 2011 году были добавлены новые элементы мемориального комплекса: пушка и бронетранспортер. 

28 мая 2014 года на территории мемориала установлен пограничный столб – символ Государственной границы. 

31 июля 2016 года на средства горожан открыт еще один памятник, посвященный морякам четырех флотов. 

2 августа 2016 года создан памятник военно-воздушным войскам – элите вооруженных сил страны. 

5 ноября 2018 года установлена стела, посвященная военной разведке.

В 2021 году была проведена масштабная реконструкция парка вблизи мемориала «Мужеству посвящается». На площади Победы были проложены несколько новых дорожек, установлены парковые диваны, высажены ели и цветы. Непосредственно на площади Победы появились гранитные плиты с именами погибших киселевчан, всех тех, кто ценою собственной жизни защитил родные рубежи от вражеского нашествия. 

В 2023 году архитектурный ансамбль дополнил мемориал добровольцам Донбасса и ветеранам СВО, который был изготовлен на пожертвования неравнодушных жителей Киселевска. 

Сегодня обновлённый мемориальный комплекс «Мужеству посвящается» в Киселёвске называют Музеем боевых подвигов под открытым небом. Мемориальный комплекс «Мужеству посвящается» в Киселевске – это дань памяти тем, кто в трудное для страны время отдал свои жизни за свободу и независимость. Подвиг, который нельзя забыть.