Больше-Алматинская церковь ведет свое начало с 1854 г., со слов «Назначить в поселение особого священника» в докладе Военного министра императору Николаю I «О водворении новых поселений на левом фланге Сибирской линии».
В 1855 г. в тогдашнее Заилийское укрепление Верное прибыл первый священник Евтихий Вышеславцев. 
Сначала походная церковь, в 1856 г. заложен молитвенный дом, который в 1858 г. преобразован в церковь во имя Св. мучениц Веры, Надежды, Любви и матери их Софии (обиходное название Софийская). 
Здание церкви деревянное, с деревянной же колокольней, крыто тёсом, построено на добровольные пожертвования прихожан силами нижних чинов войск, расквартированных в укреплении.
В 1871 г. старая церковь была разобрана и на этом же месте возведено новое каменное (из жженого кирпича) церковное здание по проекту военных инженеров Семиреченской инженерной дистанции штабс-капитана Фабиана и капитана Фишера. Они же проводили технадзор.
Строительство вел Капальский купец 1-й гильдии В.П. Кузнецов.  
Храм освящен 23.12.1871 во имя Св. мучениц Веры, Надежды, Любви и матери их Софии.
В связи с учреждением Туркестанской епархии Софийская Больше-Алматинская  церковь в 1872–1887 гг. была Туркестанским кафедральным собором.
Храм разрушен в землетрясение 28 мая 1887 г.
Больше информации в статье «Больше-Алматинская церковь» и «Фотоальбоме».

Коллаж:
– Кафедральный собор (он же Больше-Алматинская церковь). Фото сделано в период 1876–1887 гг. Источник: Красноярский краевой краеведческий музей. Фотоальбом «Альбом землетрясения в г. Верном 28 мая 1887 года в 4 часа 25 мин. утра». Л. 41.
– Площадь в укреплении Верном. 1857 г. Художник П.М. Кошаров. Источник: РГО. Р. 58. О. 1. Д. 23. Л. 3.