В 1880-95 годах в Николаевке был возведен новый каменный трехпрестольный храм, это самый большой и старейший храм в Вейделевском районе.
Каменное здание церкви в византийском стиле, с крестово-купольной системой перекрытия, с колокольней «в одной связи» построено в 1895 году.
На семи ветрах, на семи холмах раскинулось село Казачья Лисица. Расположилось оно на северо-востоке от города Грайворона и граничит с землями Борисовского и Ракитянского районов.
Давно, в 1643 году расселились здесь хотмыжские казаки, построившие свои жилища на берегах небольшой речки Лисичка.
В 1870 году в селе был построен деревянный храм Иоанна Предтечи, а в 1903 году – каменный. В годы Советской власти он подвергся сильному разрушению. Здание было передано под школу.
В годы Великой Отечественной войны богослужения в храме были возобновлены. После войны в здании продолжились учебные занятия. Занятия в здании церкви проводились до 1977 года. С 1977 по 1995 год здание церкви пустовало. Храм был восстановлен в 1995 году.
Первое упоминание о храме в селе Козинка относится к 1780 году. Эта церковь располагалась на самом высоком месте левого берега Ворсклы. В XVIII – начале XIX веков здесь был центр села Козинка. В Богородицкой церкви, так переименовали её в начале ХХ века, служба велась до 1928 года.
В 1709 году зажиточный житель слободы Грайворон Василий Антонов купил небольшое селение и на свои средства и на пожертвования селян срубил из мореного дуба храм во имя преподобного Антония Печерского.
Антоновская церковь первоначально стояла на Круче, где Ворскла делает крутой шпилеобразный изгиб.
В 1830 году в Вейделевке был воздвигнут каменный храм Покрова Пресвятой Богородицы в традициях русского ампира. В 1930-е годы Покровский храм был разрушен.
