Преображенская церковь - самый первый храм, построенный в Горном Алтае в новейшее время. В этом смысле он может считаться правопреемником главного храма центрального миссионерского стана Всемилостивого Спаса, бывшего некогда в Улале. Строительству храма предшествовали длительные переговоры общины и городских властей. Последние категорически не хотели выделять общине место непосредственно в городе, да еще и рядом со школой. Однако, к 1988 году удается достичь согласия и, при активной помощи Бийского Свято-Успенского прихода между улицами Трудовой и им. А. Матросова начинается строительство Преображенской церкви на участке, который завещала Церкви одна из прихожанок.