История храма восходит к 1876 году, когда на средства, выделенные из государственной казны в размере 3500 рублей, была построена деревянная церковь в честь Святителя Николая Чудотворца. Здание имело форму продолговатого креста, было покрыто железом и украшено семью куполами. Внутреннее убранство включало двухъярусный иконостас, окрашенный в голубой цвет с позолоченными карнизами и рамами. На колокольне размещались три колокола массой 8, 7 и 1 пуд соответственно. Церковь обслуживала прихожан из села Никольск (ныне Николаевщина) и окрестных деревень, включая Прусиново, Свереново и Русаковичи. При храме действовало церковно-приходское попечительство и штатное народное училище.
В начале 1960-х годов, в период антирелигиозной кампании, деревянная церковь была разобрана местными властями. На протяжении нескольких десятилетий в деревне отсутствовало действующее православное культовое сооружение. В конце 1990-х годов было принято решение о восстановлении храма. Для этого было выделено здание бывшего сельского магазина, которое было перестроено в церковь. В 1999 году новый храм был освящён в честь Святителя Николая Чудотворца. Архитектурный облик здания включает в себя элементы ретроспективно-русского стиля, с трёхъярусной колокольней, завершённой шатровой крышей и луковичной главкой.
