The George Church, located on one of the hills in the center of the city, is a unique architectural monument. Its bell tower, 76 meters high, is the tallest in the region. This ancient church was built in 1740 when Bolkhov still served as a fortress city protecting the southern borders of Russia.

Of the 30 churches that adorned Bolkhov before the revolution, only a third have survived to this day. Along with the Trinity and Spaso-Preobrazhensky Cathedrals, the Church of St. George the Victorious is one of the main attractions of Bolkhov. It is located in the center of the city, in the former Strelets settlement, next to the city market. The building is a pillarless two-light square with a dome and a cupola. The church stands on a hill opposite the Red Mountain, across the Bolkhovka River. The tall slender bell tower can be seen from several kilometers away when approaching the city. This is one of the ancient Bolkhov churches, whose parish existed as early as the 17th century.

The modern church was built between 1740 and 1746, and the original bell tower was erected in 1749-1750. The church was consecrated on June 24, 1754. It had the Church of the Sign of the Most Holy Theotokos with a chapel of St. John the Warrior, built in 1747. Subsequently, the church underwent numerous reconstructions. In 1817, the bell tower and refectory were dismantled, and in 1825, a new refectory with the Znamensky and Ioannovsky chapels was built. In 1852, a majestic five-tiered bell tower was constructed separately, comparable in height only to the bell tower of the Spaso-Preobrazhensky Cathedral. In 1862, with the funds of merchant Kuzma Vasilyevich Gubarev, a porch was added to the refectory, and 11 years later, a stone fence with a chapel on the southern side was built around the church. In the second half of the 19th century, the refectory part of the church was rebuilt again. As a result, a unique ensemble was formed, combining elements of ancient Russian architecture of the 16th-17th centuries and classical architecture. The revered miraculous icon of the Mother of God "The Seeking of the Lost" originated from the George Church.

The last rector of the church from 1920 until his arrest and subsequent death in 1929 was priest Nikolai Georgievich Kossov, who lived in the church house opposite the temple. In 1930, the church was closed, the bells were thrown from the bell tower, and the dome with the cross was removed. The building was used as a warehouse for a trading office, and the interior was remodeled. The miraculous icon of the Mother of God "The Seeking of the Lost" was saved and is now located in Riga with the great-grandson of priest Georgy Kossov, V.N. Potapov.

In 1986, a decision was made to restore one of the most beautiful churches in the city. The work was limited to restoring the cupola with the cross on the church dome and painting the walls. In early 2004, an Orthodox community was registered, and on May 6 of the same year, the first service was held in the church. In 2005, repairs to the building and bell tower were carried out by OAO "Orelstroy." The governor of the Oryol region, Yegor Stroyev, donated a 650-kilogram bell to the church. On March 22, 2008, the first Divine Liturgy was held. In early May 2012, the icon of the Mother of God "The Seeking of the Lost," specially painted for the church at the Trinity-Sergius Lavra with the funds of a benefactor from Moscow, was transferred to the church. Rising on a high hill washed by the rivers Nugry and Bolkhovka, the St. George Church with its 76-meter bell tower dominates the cityscape of the small town of Bolkhov.