Мемориал Победы открыт в Кызыле 9 мая 2010 года. В настоящее время на нем увековечены 3253 фамилии ветеранов Великой Отечественной войны, ушедших воевать с фашизмом из Тувинской Народной Республики, суверенного государства в центре Азии, которое 25 июня 1941 года объявило войну гитлеровской Германии. Официальный список солдат-победителей уже после его утверждения начали дополнять родственники участников войны после того, как не нашли в опубликованном перечне имен своих отцов и дедов, сражавшихся на фронте. Работу по формированию дополнительного списка участников Великой Отечественной войны возглавила специальная правительственная комиссия.