Крестовоздвиженская церковь середины XVIII века была признана даже большевиками: в первые 20 лет советской власти она не была разорена или закрыта и принимала прихожан вплоть до 1936 года. Потом её ненадолго закрыли, но во время Великой Отечественной войны снова открыли для проведения служб. Церковь эта возникла на Крестовой горе на месте сгоревшего храма во имя Святой Троицы и освящена как Троицкая. Но местные жители упорно называли её Крестовой, и власти решили узаконить название.
Фасад Крестовоздвиженской церкви представляет собой смесь элементов светской архитектуры, сибирского барокко и сложных восточных орнаментов, в которых, как считают исследователи, может быть зашифровано какое-то послание. До 1950 года в ней оставались слюдяные окна, потом их заменили обычным стеклом. Это единственный храм в Сибири, в котором сохранились интерьеры XVIII века. Более 400 икон этого храма имеют художественную ценность, в том числе и икона святого равноапостольного князя Владимира, перенесённая сюда в 1932 году из взорванного Казанского собора.