Никольская кладбищенская церковь — единственный православный храм в Якутии, полностью сохранивший свои объёмы и декоративное оформление за более чем 160 лет. Построена в 1852 году на средства купца И. Я. Шилова-младшего и освящена архиепископом Иннокентием (впоследствии митрополитом Московским).
Храм служил местом погребения горожан всех сословий. Богослужения продолжались до 1939 года, после чего здание использовалось как партийный архив, а позднее — как библиотечный коллектор. В 1993 году церковь была передана Якутской епархии, отреставрирована и вновь освящена. С 1995 года в храме возобновлены богослужения.
Церковь является ярким образцом северного культового зодчества. Построенная на вечной мерзлоте, она сохраняет оригинальную архитектуру середины XIX века.