Строительство собора курировал лично император Николай Второй. И в этом нет ничего удивительного: ведь храм должен был стать памятником отцу царя – Александру Третьему – начавшему строительство железной дороги в Сибири. Именно поэтому царская семья выкупила землю для строительства храма, передала ее будущему приходу, а также выделила дополнительные средства на приобретение церковной утвари и икон.

Храм начали возводить в 1896 году. Место для строительства выбрали специально на возвышении, чтобы его могли видеть прибывающее в город по реке. В 1915 году храм стал собором. Большевики храм закрыли, сняли колокола и снесли колокольню. Его даже несколько раз пытались снести, но толстые стены собора устояли с божьей ли помощью или отличных строителей.

Собор вернули верующим в 1989 году. Росписи на стенах восстановили, заново построили колокольню. Сегодня в соборе хранят икону Александра Невского с частицей мощей святого. Около собора находится небольшой храм Иоанна Предтечи с купелью для крещений. Также при храме работает детская православная школа.