Строительство храма началось в 1841 году на средства прихожан. При его возведении использовался типовой проект русского архитектора Константина Андреевича Тона, известного как автора Московского Храма Христа Спасителя. Постройка церкви была завершена в 1849 году, а освящение храма состоялось в 1855 году в честь Святителя Николая Чудотворца.
В советский период храм подвергся закрытию и переоборудованию под хозяйственные нужды. В 1930-х годах здание использовалось как складское помещение, что привело к утрате ряда архитектурных элементов и внутреннего убранства.
В 1990-х годах начались работы по восстановлению и реставрации храма. Были проведены мероприятия по укреплению фундамента, восстановлению купола и колокольни, а также воссозданию внутреннего убранства в соответствии с историческими данными. В 2000-х годах храм вновь открыл свои двери для прихожан и стал действующим приходом Русской Православной Церкви.