Памятник представлял собой четырехметровую скульптуру воина в плащпалатке на плечах, каске и автоматом в руках. На высоком постаменте были установлены мраморные плиты, на лицевом простенке высечена надпись «В0ИНАМ-ТАЙГИНЦАМ, ПОГИБШИМ В БОЯХ ЗА СОВЕТСКУЮ РОДИНУ В 1941 — 1945 Г.Г.». На боковых простенках постамента слова, взятые из «Реквиема» Р. Рождественского.

Накануне 50-летия Победы началась реконструкция памятника и прилегающей к нему территории. Проект и организацию работ обеспечивало предприятие «Росмонументискусство» г. Кемерово, руководитель В. А. Селезнев. По словам Владимира Александровича Селезнева изначально памятник 1967 г. был изготовлен на базе предприятия «Росмонументискусство».

8 ноября 2018 года состоялось торжественное открытие - реконструированного мемориального комплекса, в который входит и мемориал «Воинам-тайгинцам, павшим в боях за Родину в 1941-1945 гг.». На обновленных мраморных табличках стены памяти значатся 1896 уточненных фамилий тайгинцев погибших на фронтах Великой Отечественной войны.