Слобода Николаевка в старые времена не была большим населённым пунктом. Так по переписи 1858 года здесь насчитали всего 313 человек. Однако, по воспоминаниям местных жителей, в селе когда-то была своя небольшая деревянная церковь, которую разобрали по брёвнам для строительства новой сельской школы.

Новый храм в Николаевке решено было построить после того, как этого настойчиво попросили местные жители у областных властей. В июне 2016 года митрополит Белгородский и Старооскольский Иоанн освятил закладной камень, и храм стал расти буквально на глазах. В сентябре 2016 г. перед строящимся храмом прошла церемония освящения шатров и куполов, а 16 октября жители села вновь стали участниками не менее важного для строящегося храма события - освящения крестов, которые сразу после церемонии украсили купола храма. Чин освящения провели духовник Белгородской митрополии протоиерей Василий Феер и настоятель будущего храма протоиерей Алексей Бутейко.

Кресты, также как и купола, выполнены из стали с использованием самых современных технологий титанового напыления. Это гарантирует, что, как минимум 50 лет, храм будет оставаться таким же ярким и сияющим.

Адрес: 309603, Белгородская область, Новооскольский район, с. Николаевка