Памятник всем бойцам спецназа России, установленный в Парке Интернационалистов, представляет собой фигуры четырёх спецназовцев, передвигающихся по наклонной плоскости – условной пластине бронежилета, на которую нанесена сетка прицела; в центре прицела — боец спецназа, спасающий ребёнка. Наклонная плоскость-щит символизирует сложную работу спецназа, а прорези-силуэты в пластине напоминают о бойцах, погибших при выполнении боевых задач. На щите приведены строки стихотворения Роберта Рождественского: «... у каждого мгновенья свой резон, свои колокола, своя отметина, мгновенья раздают кому позор, кому бесславье, а кому — бессмертие...».
Закладной камень был установлен в парке 29 августа 2004 года, а спустя восемь лет, в профессиональный праздник - День подразделений специального назначения — был торжественно открыт памятник.