Храм, освящённый изначально в честь Николая-угодника, был выстроен из дерева в конце 16 века. Второй его придел был посвящён Троице. Спустя два столетия деревянный храм почти разрушился, и его разобрали, решив заменить новой церковью. Она была выстроена в 1789 г. и действовала вплоть до 1930 г. После прихода к власти большевиков в 1931 г. церковь была закрыта и использовалась под хозяйственные нужды. В 1989 г. церковь сгорела. В 1991 г. было принято решение восстановить церковь, и в 1997 г. новый храм был освящён. Сегодня Христорождественский храм стоит на своём прежнем месте: это первая городская достопримечательность, которую видят те, кто приплывает в город по реке.