Кызыл (в переводе с тувинского - "Красный") - административный центр Республики Тува. Город расположен на левом берегу реки Енисей у слияния рек Большой и Малый Енисей в географическом центре Азии, в 3670 км к востоку от Москвы. Город основан русскими в 1914 году сразу после вхождения Урянхайского края в состав Енисейской губернии Российской Империи и до 1918 года назывался Белоцарск.
Троицкая церковь первоначально на этом месте была построена в 1929 году в независимой от СССР (с 1921 по 1944 гг.) Тувинской Народной Республике. В 1953 году храм капитально перестроен. Прямоугольная в плане деревянная приземистая постройка, стены которой покрыты тёсом, имела небольшую звонницу, поставленную на притвор. В конце 2000-х гг., согласно сайту Храмы России, храм вновь перестроен: сооружён купол и построена высокая трёхъярусная шатровая колокольня.