16 наших земляков погибли при выполнении интернационального долга в Афганистане, в их честь в Парке Победы установлен монумент. Однако до сих пор оставался открытым вопрос о создании памятника в честь воинов-зеленодольцев, погибших в других локальных войнах. 10 наших земляков погибли в Чечне, 1 человек — в Таджикистане, 1 человек — в Дагестане.
По обращению матерей и членов семей погибших воинов, а также ветеранов боевых действий, Зеленодольским отделением «Боевого Братства» совместно с Советом ветеранов ЗМР был подготовлен проект памятника «Зеленодольцам, погибшим в локальных конфликтах», который предусматривал модернизацию уже существующего памятника воинам-интернационалистам. Деньги на изготовление и реконструкцию памятника собрали жители города и района.