В начале 1900-х годов деревня относилась к приходу храма Архистратига Михаила села Марзагуль (Михайловского). Построенный в Николаевке около 1903 года храм во имя святителя Николая Чудотворца оставался приписным к Михайловскому храму до 1914 года, когда был образован самостоятельный Николаевский приход в ведении Томской кафедры. В советское время храм сгорел.
В 2010 году вместе с восстановлением выгоревшего села жители решили возродить храм. В годовщину трагедии - 8 сентября 2011 года церковь была освящена во имя святителя Николая Чудотворца. Приход относился к Родинскому благочинию Барнаульской епархии до 5 мая 2015 года, когда был включен в состав новообразованной Славгородской епархии.
https://drevo-info.ru/articles/13671835.html