Михаило-Архангельская Харлампиевская церковь знаменита за пределами города тем, что в начале 19-го века в ней венчался Колчак. Местные называют храм "морским" и очень почитают его, так он является одним из старейших религиозных сооружений города.
Традиционно свою историю церковь начинает с деревянной постройки в начале 18-го века, созданной на деньги торговца. Состояла она из двух пределов: нижнего и верхнего. Первый был освящен в 1739 году св.Иннокентием, второй архимандритом Нафанаилом.
В начале 19-го века на собранные пожертвования прихожане смогли построить каменное здание в два этажа. В комплексе с самим храмом создали колокольню, которая зазвонила первый раз в 1797 году. По информации историков здесь находились отделанные серебром и золотом иконы, дорогая утварь. Сюда приходили на благословение участники морских и полярных экспедиций. Здесь моряки молились о том, чтобы вернуться из тяжелого путешествия по освоению Сибири.
Долгое время при церкви существовали общественные заведения, например, богадельня. Также здесь занимались образованием детей, дьяконы проводили занятия. А через время даже открыли приходское училище. Привечали в церкви и слепых, для них организовали приют и обучение чтению по системе Брайля, музыке и различной работе, которая могла помочь прокормить себя. 2000-е годы ознаменовались реконструкцией всего храмового комплекса и после его освящения стали вновь проводиться богослужения.
