The church in the village of Shuklino, Kursk province, was built in 1903 with funds from local residents. Before that, several churches existed in Shuklino. The first of them, of which documents have survived, was built in the 1650s-1670s and was located on a burial mound, where the cemetery now stands. In 1794, thanks to the efforts of local residents and priest Timofey Nikitovich Popov, a new wooden church with a bell tower was built on the site of the old church.

Interestingly, the Shuklino churches repeatedly burned down for unknown reasons, and the villagers decided to build them in a new location. Thus, in 1903, the church was erected in the middle of the village street, next to which a watchman's lodge and a barn were built. The watchman's lodge housed the parish school and a spiritual library. At that time, the village had 1,467 men and 1,406 women, totaling 414 households. After the church in the village of Nikolskoye was closed in the 1930s, many residents began to attend the Basilian church in Shuklino.

During the Soviet era, there were repeated attempts to close the church in Shuklino, but the building remained untouched. Only before the war was it briefly used as a grain storage facility, but later services resumed.

A feature of the Basilian parish was the large number of clergy and monks. In the mid-20th century, more than ten nuns lived in the village, having taken vows in monasteries in Kyiv and Kursk. In 1937, along with Bishop Damian of Kursk, who was glorified as a martyr, nun Martha Ilyinichna Vyskrebenzeva, born in the village of Gnezdilovo in 1882, was repressed. At the same time, in one of the monasteries of the Kursk region, nun Praskovya (Luk'yanchikova) from the village of Shuklinka fell into a lethargic sleep. After awakening, she gained the gift of foresight, which she shared with those around her. Mother Praskovya said, "The Lord commanded me to reveal everything to people, but to say only three words." The mystery of these words went with her to the grave, but everything else she predicted came true.

In the Basilian church, to the left of the altar, there was an icon of the Mother of God "Quick to Hear." During prayers, many residents saw a cloud above the icon, and after the service, drops of dew on the glass. However, only a few observed this phenomenon, and they hid it out of fear for the fate of the icon. On January 14, 1996, after the service on the village's patronal feast, the church suddenly caught fire. The flames engulfed the building, swirling around the church for a long time, and when the barrels of paint caught fire, the flames rose up like a candle. Within a few hours, nothing remained of the century-old church but ashes. Eyewitnesses claimed that "the church did not burn, but melted like a candle. There was neither ash nor charred remains." By 4 PM, the Basilian church was no more.