Первый православный храм в Кызыле построили в 1929. Ныне существующий храм построен в 1953 путем капитальной перестройки старого здания. Прямоугольная в плане деревянная односветная постройка с главкой и звонницей. В кон. 2000-х реконструирована, сооружены новый купол и колокольня.