Село Слоновка основано в 1630 году предположительно выходцами из города Корочи. Расположено на правом берегу реки Оскол. В 1779 году в слободе Слоновка построена церковь во имя святого Николая Чудотворца, на средства богатейшего жителя села, сотника и летописца Ивана Осиповича Острожского-Лохвицкого. Одновременно с церковью заложили и каменную колокольню.

Церковь возводили почти шесть лет. В 1785 года состоялось освящение нового храма. Освящали церковь духовник самого архиепископа иеромонах Варлаам и иеродиакон Иосиф. Освящен храм в честь святителя Николая Чудотворца. Храм имеет три иконостаса. Это один из древнейших храмов Белгородской области. Он является памятником архитектуры и находится под охраной государства.

В 1786 году, по инициативе Острожско-Лохвицкого прихожане собрали 134 рубля на приобретение колоколов. На старой деревянной колокольне установлен колокол весом 13 пудов. В 1793 была построена каменная колокольня, куда и перенесли 13-пудовый колокол.

Полностью церковь была отдана приходу в 1970-е годы при отце Петре (Петр Никитович Исаев). Именно он внес большой вклад в реставрацию церкви.