Строительство храма было завершено в 1876 году. В 1910 году здание было значительно перестроено: были обновлены средняя часть храма и колокольня, увеличены габариты постройки. После ремонта длина здания составляла 15 саженей, ширина — 4 сажени, высота до потолка — 7 аршин, до колокольни — 11 аршин, колокольня до креста — 13¾ аршина. Иконостас со всеми иконами был выписан из Москвы. Храм находился в ведении Якутской епархии.
В 1934 году церковь была закрыта по постановлению президиума Восточно-Сибирского крайисполкома. Часть здания была разрушена, а в оставшемся помещении разместился райком комсомола.
В 1945 году церковь была возвращена верующим, но уже в значительно перестроенном виде. В 1987 году зданию попытались придать вид храма, надстроив небольшим четвериком и увенчав главой с крестом.
Первоначальный облик Христорождественской церкви был типичным для русского стиля начала XX века. Крупный одноглавый храм с ярусной шатровой колокольней был близок типовым проектам церквей, разработанным под руководством К. Тона. Храм и колокольню объединяло общее основание, верх которого опоясывал выразительный зубчатый фриз. Массивная глава храма была установлена на широком восьмигранном барабане. Более высокую стройную колокольню венчал глухой шатер с кокошниками в основании граней.
