The first mention of the church in the village of Kozinka dates back to 1780. In the "Economic Notes to the General Survey" of that time, it is mentioned: "The settlement of Kozinka, also Verbovka. Wooden church of John the Theologian." This church was located on a hill on the left bank of the Vorskla River and was the center of the village in the 18th and early 19th centuries. In the early 20th century, it was renamed the Church of the Mother of God, where services were held until 1928.

A long-time resident of the village, Anna Alexeyevna Kostenko (1908, 2002), recounted that the church was renamed in honor of the Holy Mother of God because in 1896 it was decided to build a new brick church of John the Theologian. In the early 20th century, services were held in both churches. According to Kostenko, the Easter services were particularly memorable, when the bells of both churches rang out in harmony. After the exclamation "Christ is risen," people would move from one church to another, congratulating each other. In 1928, the construction of a school began, using the wooden structures of the Church of the Mother of God. Now, a pit remains at its site, where church utensils can still be found. In the northwestern part of the village, the Nativity of the Mother of God is still celebrated.

In 1896, the village community decided to build a new church of St. Apostle John the Theologian in honor of the ascension of Nicholas II to the throne. It was sometimes called the Nikolaev Church. The construction was carried out by the residents of Kozinka. According to the memories of the old-timers, this was the fourth and last church designed by the architect who planned it. The granddaughter of one of the builders, Anna Ivanovna Donoshenko, preserved her grandfather's memories: "The craftsmen traveled to other villages, studied churches, and in 1900 began construction."

The Church of St. Apostle John the Theologian consists of a bell tower, a refectory, and an apse. The corners are adorned with pilasters and "kokoshniks." Four small towers are decorated with arched niches and topped with tents. An unusual feature is the combination of domes: a tent and an "onion" dome. The height of the church is 54 meters, and the bell tower is 82 meters. Construction was completed in 1907, and in the summer of that year, the church was consecrated. According to the memories of Marfa Mikhailovna Cherkai, the women of the village wove a cloth that was spread around the church for a festive meal. In the 1930s, the church was preserved, although services were not held from 1928 to 1941, and it was used as a grain storage facility. During the war, the church was not damaged.

The cruciform shape of the church is visible inside. In the left aisle, there was a watchman's room and a baptismal font, now there is a refectory. From this aisle, a wooden spiral staircase leads to the bells. In the right aisle, there was a burial vault, now there is a "small church" named after the Mother of God. In 1989, it was consecrated by Bishop Juvenaly of Kursk and Belgorod. The drum of the main dome has 12 arched windows decorated with sails. Frescoes depicting the apostles, created in the early 20th century, have been preserved on them. Among the church's treasures are the icons "Nativity of John the Baptist" and "Beheading of John the Baptist," as well as the relics of St. Panteleimon. The iconostasis is wooden, made in the 1970s. The old iconostasis was taken away before the occupation, and it has not been found.