Первый полноценный храм на Командорских островах, начатый постройкой вскоре после учреждения в 1887 г. самостоятельного прихода. Возведён в 1888-1892 гг. из леса, доставленного из Америки. Освящён одновременно в честь святителя Николая Чудотворца (по названию села, устоявшемуся с начала 1880-х гг.) и Иркутского святителя Иннокентия, которому была посвящена первая в селе часовня (1842). В обиходе храм назывался Никольско-Иннокентьевским. Позднее по его подобию на острове Медном в селе Преображенском была выстроена церковь Преображения Господня, разобранная в 1930-х гг. Церковь в Никольском после своего закрытия в 1920-х гг. была занята сельским клубом, позднее общежитием и художественной школой. Переоборудованное здание сгорело в 1983 г. В 2010-2012 гг. в Никольском сооружена новая церковь, частично унаследовавшая прежнее посвящение, но архитектурно не имеющая ничего общего с историческим храмом.