The St. Nicholas the Wonderworker Church, also known as the Church of Nicholas of Myra or the Holy Nicholas Church, is located in the city of Valuyki, Belgorod region, at Red Square, 7. It is the oldest surviving building in the city.

Built in 1840, the church was threatened with destruction in the 1930s and 1940s. It was preserved because, starting in 1940, the building was used as a storage facility for a military unit. At that time, the crosses and bells were removed, property was looted, and the staircase and bells were handed over to the fire department.

Worship services resumed in the church in 1946-1947. Recently, one of the bells was returned to the church.

The church currently houses lists of icons of the Mother of God, such as Kazan, Svyatogorsk, Pochaev, All-Merciful, Milk-Giver, and others. Many icons were brought by parishioners from pilgrimage trips. The lists of the Vladimir icon of the Mother of God and the image of the Seeking the Lost are particularly venerated. The church has a reliquary made by parishioners, which contains a stone from the Jordan River, a stone from the spring of St. Mary Magdalene, a stone from Mount Sinai, an acorn from the Mamre oak, a stone from the place of the martyrdom of St. Vasilisa, and a stone from the cave of St. Elijah. The church also has a reliquary created by parishioners, which contains relics of St. Joasaph of Belgorod, St. George the Victorious, St. Theodosius of the Caucasus, St. Raphael of Optina, and other saints.