Первый храм во имя святителя Иннокентия Иркутского в Туране был построен в 1911 году. Это была деревянная церковь, выполненная в стиле эклектики. Храм стал первым православным храмом на территории современной Тувы. Строительство велось под руководством курского крестьянина Семена Ширяева силами местных жителей. Освящение храма состоялось в 1911 году.
В 1913 году при храме был образован приход, в состав которого входили два поселения: Туран и Уюк. Первым настоятелем храма с 1913 года стал священник Владимир Юневич. В послереволюционный период храм был закрыт, а в 1961 году полностью разрушен. На его месте было построено здание школы, часть помещений которого заняла школьная столовая.
В 1990-х годах началось возрождение православной общины в Туране. В 1996 году был построен новый храм, также посвященный святителю Иннокентию Иркутскому. Однако это здание со временем пришло в неудовлетворительное состояние. В 2015 году было принято решение о строительстве нового храмового комплекса.
Реконструкция храма завершилась в 2018 году. Обновленный храм был освящен 9 декабря 2018 года архиепископом Кызыльским и Тувинским. В ходе реконструкции были полностью заменены венцы бруса, кровля, установлены новые купола, создан новый иконостас и приобретена новая церковная утварь. Храм сохранил прежнее посвящение святителю Иннокентию Иркутскому.
При храме действует православный приход, зарегистрированный в 1999 году. Храм относится к Кызыльской епархии Русской Православной Церкви. Архитектурный облик современного храма соответствует традициям русского деревянного зодчества. Храм расположен на историческом месте первого православного храма Тувы.