Первое упоминание о храме в селе Козинка датируется 1780 годом. В «Экономических примечаниях к Генеральному межеванию» того времени упоминается: «Слобода Козинка, Вербовка тож. Церковь деревянная Иоанна Богослова». Эта церковь находилась на возвышенности левого берега Ворсклы и была центром села в XVIII и начале XIX веков. В начале XX века её переименовали в Богородицкую церковь, где службы проводились до 1928 года.

Старожительница села, Анна Алексеевна Костенко (1908, 2002), рассказывала, что церковь переименовали в честь Пресвятой Богородицы, поскольку в 1896 году было решено построить новую кирпичную церковь Иоанна Богослова. В начале XX века службы проводились в обоих храмах. По словам Костенко, особенно запоминающимися были Пасхальные службы, когда колокола обоих храмов перекликались. После возгласа «Христос воскресе» люди переходили из одной церкви в другую, поздравляя друг друга. В 1928 году началось строительство школы, для которого использовали деревянные конструкции Богородицкой церкви. Сейчас на её месте остался котлован, где можно найти предметы церковной утвари. В северо-западной части села до сих пор празднуют Рождество Богородицы.

В 1896 году сельское общество решило построить новый храм Святого апостола Иоанна Богослова в честь восшествия на престол Николая II. Иногда его называли Николаевской церковью. Строительство велось жителями Козинки. По воспоминаниям старожилов, это была четвертая и последняя церковь архитектора, проектировавшего её. Внучка одного из строителей, Анна Ивановна Доношенко, сохранила воспоминания деда: «Мастера ездили по другим селам, изучали храмы и в 1900 году начали строительство».

Церковь Святого апостола Иоанна Богослова состоит из колокольни, трапезной и апсиды. Углы украшены пилястрами и «кокошниками». Четыре башенки декорированы арочными нишами и увенчаны шатрами. Необычным является сочетание куполов: шатрового и «луковичного». Высота церкви составляет 54 метра, а колокольни, 82 метра. Строительство завершилось в 1907 году, и летом того же года храм был освящен. По воспоминаниям Марфы Михайловны Черкай, женщины села соткали полотно, которое расстелили вокруг церкви для праздничного обеда. В 30-е годы храм удалось сохранить, хотя службы не проводились с 1928 по 1941 годы, и он использовался как зернохранилище. В годы войны храм не пострадал.

Крестообразная форма церкви видна внутри. В левом приделе была сторожка и купель для крещения, сейчас там трапезная. Из этого придела ведет деревянная винтовая лестница к колоколам. В правом приделе была усыпальница, сейчас там «малый храм», названный Богородицким. В 1989 году он был освящен епископом Курским и Белгородским Ювеналием. Барабан основного купола имеет 12 арочных окон, украшенных парусами. На них сохранились фрески с изображением апостолов, выполненные в начале XX века. Среди ценностей храма, иконы «Рождество Иоанна Крестителя» и «Усекновение главы Иоанна Крестителя», а также мощи Святого Пантелеймона. Иконостас деревянный, изготовленный в 70-е годы XX века. Старый иконостас был вывезен перед оккупацией, и найти его не удалось.