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