Памятник был открыт 8 мая 1975 года. Установлен по решению Совета Министров Тувинской АССР в память о воинах-земляках, павших в боях Второй мировой войны. В 2010 году была проведена серьезная реконструкция мемориала. Сегодня мемориальный комплекс представляет собой композицию из шести гранитных стел, на которых высечены имена 3254 солдат, ушедших воевать с фашизмом из Тувинской Народной Республики, тогда еще отдельного государства. Бюсты Героев Советского Союза Ч.Н. Хомушку, М.А. Бухтуева, Т.Б. Кечил-оола, выполненные из бронзы, установлены в сквере перед центральным входом в городской парк в 1995 году, автор — скульптор Товарищтай Ондар.
