Церемония закладки первого камня в основание памятника состоялась 3 сентября, в День солидарности в борьбе с терроризмом.
Участники вспоминали трагические события в Беслане 1—3 сентября 2004 года, когда группа международных террористов захватила в заложники школьников и учителей. В те дни погибли 333 человека, включая 186 детей.
«Жертв могло быть больше, если бы не героизм и мужество сотрудников Центра специального назначения Федеральной службы безопасности, - сказал начальник УФСБ России по Калининградской области Павел Гуляев. – В этот день спецназ понес наибольшие потери в своей истории, потеряв 10 бойцов. В числе штурмовавших школу и освобождавших заложников были и сотрудники Калининградского спецназа. Много калининградцев служили и служат в спецназе. К сожалению, из них семеро не вернулись с задания».
Участники почтили память сотрудников специальных подразделений органов ФСБ России, проявивших мужество и героизм в борьбе с терроризмом, минутой молчания, возложили цветы.
Место закладки камня в основание памятника выбрано в сквере Героев спецназа ФСБ. Этой территории в границах Театральной и переулка Дмитрия Донского, у здания регионального правительства, дано такое название по решению городской топонимической комиссии и депутатов горсовета Калининграда, которое было принято этим летом.