История миссионерских церквей началась с походной церкви, размещавшейся в миссионерском доме. Однако, в 1838 г. этот дом из-за неисправности печи сгорел. Оправились от этой трагедии достаточно быстро. В том же году на этом месте новокрещеные инородцы построили более-менее полноценную церковь, хотя она незначительно отличалась от иных домов. Наибольшие пожертвования на ее строительство внесли купец третьей гильдии Андрей Михайлович Шустин (334 руб. 92 коп.) и инородец Карп Еремеевич Параев (323 руб. 55 коп). Размеры первой Улалинской церкви составляли около 15 аршин в длину и 8 аршин в ширину (10,5м на 5,6м). Освящена она была в честь Всемилостивого Спаса, согласно антиминсу, находившемуся в Миссии. В 1841 г. в этом, первом полноценном храме Горного Алтая появилась особо чтимая святыня. Парасковья Петровна Глебова-Срешнева прислала в дар частицы мощей двух святых. Ковчежец с мощами был установлен у иконостаса, «чтобы священник, приступающий к богослужению, приложившись к иконам Спасителя и Божией Матери, прикладывался также к честным мощам преподобных отцев». Из более поздних документов по истории Миссии удалось выяснить, что это были частицы мощей апостола Андрея Первозванного и Игнатия Богоносца. Так, например, известно, что 8 мая 1870 г. накануне престольного праздника Улалинского монастыря из Улалы был совершен крестный ход с иконами и частицами мощей этих святых.[1]
Первая Улалинская церковь даже после ремонта 1863 г. часто не вмещала всех желающих попасть на богослужение. Строительство нового храма планировалось с конца 1860 –х гг.[2]
[1]Священник Георгий Крейдун. Улалинский миссионерский стан как центр духовного просвещения Горного Алтая в XIX — начале XX вв. // Макарьевские чтения: Материалы четвертой международной конференции. (21-22 ноября 2005 года) Горно-Алтайск: РИО ГАГУ, 2005, с. 13 – 22.
[2] Крейдун Ю.А. Храмы Горно-Алтайска и его предместий в XIX – начале XXI в. Барнаул: 2010, с 23.
