La primera mención de la iglesia en el pueblo de Kozinka data de 1780. En las "Notas Económicas para el Catastro General" de esa época se menciona: "El asentamiento Kozinka, también Verbok. Iglesia de madera de San Juan Evangelista". Esta iglesia se encontraba en una elevación de la orilla izquierda del Vorskla y fue el centro del pueblo en los siglos XVIII y principios del XIX. A principios del siglo XX, fue renombrada como la iglesia de la Madre de Dios, donde se celebraron servicios hasta 1928.

Una anciana del pueblo, Anna Alexeyevna Kostenko (1908, 2002), relató que la iglesia fue renombrada en honor a la Santísima Virgen, ya que en 1896 se decidió construir una nueva iglesia de ladrillo de San Juan Evangelista. A principios del siglo XX, se celebraban servicios en ambas iglesias. Según Kostenko, los servicios de Pascua eran especialmente memorables, cuando las campanas de ambas iglesias resonaban. Tras el grito de "Cristo ha resucitado", la gente pasaba de una iglesia a otra, felicitándose mutuamente. En 1928 comenzó la construcción de una escuela, para la cual se utilizaron las estructuras de madera de la iglesia de la Madre de Dios. Ahora en su lugar queda un pozo, donde se pueden encontrar objetos de utensilios de la iglesia. En la parte noroeste del pueblo todavía se celebra la Navidad de la Madre de Dios.

En 1896, la comunidad del pueblo decidió construir un nuevo templo en honor al apóstol San Juan Evangelista en conmemoración de la ascensión al trono de Nicolás II. A veces se le llamaba la iglesia de Nicolás. La construcción fue llevada a cabo por los habitantes de Kozinka. Según los recuerdos de los ancianos, esta fue la cuarta y última iglesia del arquitecto que la diseñó. La nieta de uno de los constructores, Anna Ivanovna Donoshenko, conservó los recuerdos de su abuelo: "Los maestros viajaban a otros pueblos, estudiaban las iglesias y en 1900 comenzaron la construcción".

La iglesia del apóstol San Juan Evangelista consta de un campanario, una sala de comidas y un ábside. Las esquinas están decoradas con pilastras y "kokoshniks". Cuatro torrecillas están decoradas con nichos arqueados y coronadas con cúpulas. La combinación de cúpulas es inusual: una de tipo cúpula y otra "de cebolla". La altura de la iglesia es de 54 metros, y la del campanario, 82 metros. La construcción se completó en 1907, y en el verano de ese mismo año la iglesia fue consagrada. Según los recuerdos de Marfa Mikhailovna Cherkai, las mujeres del pueblo tejieron un lienzo que se extendió alrededor de la iglesia para el almuerzo festivo. En los años 30, se logró conservar la iglesia, aunque no se celebraron servicios desde 1928 hasta 1941, y fue utilizada como granero. Durante la guerra, la iglesia no sufrió daños.

La forma en cruz de la iglesia es visible en el interior. En el altar izquierdo había una sacristía y un bautisterio, ahora hay una sala de comidas. Desde este altar lleva una escalera de caracol de madera a las campanas. En el altar derecho había una cripta, ahora hay una "iglesia pequeña", llamada la de la Madre de Dios. En 1989 fue consagrada por el obispo de Kursk y Belgorod, Juvenal. El tambor de la cúpula principal tiene 12 ventanas arqueadas, decoradas con velas. En ellas se han conservado frescos con imágenes de apóstoles, realizados a principios del siglo XX. Entre los tesoros de la iglesia, se encuentran las iconos "Nacimiento de San Juan Bautista" y "Decapitación de San Juan Bautista", así como las reliquias de San Pantaleón. El iconostasio es de madera, fabricado en los años 70 del siglo XX. El antiguo iconostasio fue trasladado antes de la ocupación, y no se ha logrado encontrar.