The church of St. Panteleimon the Great Martyr and Healer was located in Georgievsk at the site where Gymnasium No. 2 now stands, at the intersection of Timiryazev and Mayakovsky streets. According to eyewitnesses, it was a stone, two-story building with two altars, adorned with great splendor. The main altar on the upper floor was dedicated to St. Panteleimon the Great Martyr, while the lower altar was dedicated to the icon of the Mother of God "Joy of All Who Sorrow." There was likely a small cemetery on the church grounds, as evidenced by human bones found during the construction of the school stadium.

The church was closed in the mid-1930s and was likely destroyed in the same years. After its closure, the faithful took the icons and relics home. In the early 1940s, the Orthodox community of Georgievsk purchased a house from Armenians at the corner of Leningrad and Krasnaya streets (now Gagarin) to convert it into a prayer house and transfer the relics from the Panteleimon Church there. For several months, the faithful repaired this house with their own efforts and funds. During this time, services were held in one of the neighboring houses on Leningrad Street, which still stands today. After the war, the ceiling of the prayer house was raised, and in the 1950s, a small bell tower was built in the churchyard. The Panteleimon prayer house was closed in June 1962.

On October 2, 2006, a new church in honor of St. Panteleimon the Great Martyr and Healer was laid in the Georgievsk juvenile correctional facility, which was consecrated on January 9, 2010. Thus, the altar lost in the 20th century was restored.