В селе Николаевка церковь открыта в 1915 г. Строилась церковь около 12 лет на средства прихожан. В 1915 г. в Николаевке было около 270 дворов. Камень для церковного фундамента возили за 90 км. из-под села Мишарино что на реке Уфимке. В Мишарино камень обрабатывали и затем везли в Николаево. Кирпичи делали и обжигали в Николаевке из местной глины. Яйца и молоко для раствора хозяйки приносили с каждого двора.
В 30-х годах церковь закрыли и отвели под склад для хранения зерна.
