Престольные праздники: 19 декабря; 14 октября, 4 ноября.

309733, Белгородская область, Вейделевский район, с. Николаевка,
ул. Центральная, 37.

Первая деревянная церковь Святого Николая Чудотворца в селе была построена в 1804 году.

В 1880-95 годах был возведен новый каменный трехпрестольный храм, это самый большой и старейший храм в Вейделевском районе. Каменное здание церкви в византийском стиле, с крестово-купольной системой перекрытия, с колокольней «в одной связи» построено в 1895 году. Церковь была крыта железом. Алтарь имел величественный вид, был многоярусный иконостас. Внутри храма – настенные росписи с изображениями святых в южнорусском стиле. При церкви находились библиотека и архив. Около храма установили бюст царя Николая II .

При советской власти храм разграбили, закрыли и разрушили колокольню. До войны здание использовали как колхозное зернохранилище. Во время войны храм открыли для богослужений, и с тех пор он оставался действующим.

Весной 2010 года начались ремонтно-реставрационные работы.

13 октября 2011 года освятили колокола.

16 января 2012 года архи­епископ (ныне митрополит) Белгородский и Старооскольский Иоанн совершил чин освящения восстановленного храма во имя Святителя Николая Чудотворца.

Адрес: 309733, Белгородская обл., Вейделевский район, с. Николаевка, ул. Центральная, 37.
Настоятель храма: иерей Роман Беля