Тувинское отделение Российского Союза ветеранов Афганистана, Ассоциация ветеранов боевых действий в «горячих» точках выступили с инициативой об установлении памятника воинам и сотрудникам правоохранительных органов Тувы, погибших при исполнении воинского долга. Правительство Тувы, отдел архитектуры и градостроительства администрации Кызыла поддержали инициативу и создали комиссию по сооружению памятника.
Постановлением тувинского правительства был объявлен конкурс на лучший эскиз памятника, победителем которого стал художник Александр Ойдуп. Памятник под названием «Сыновьям Тувы, погибшим при исполнении воинского долга» будет установлен в форме стелы на перекрестке улиц Чургуй-оола и Щетинкина-Кравченко в 2005 году, к 60-летию Великой Победы.