Die orthodoxe Gemeinde zu Ehren des Märtyrers Panteleimon wurde am 24. Dezember 2000 im Stadtteil KZTZ in Kursk gegründet. Die Gemeinde hatte keine eigene Kirche, daher fanden die Gottesdienste und alle Gemeindeveranstaltungen im Gebäude des Zentrums für regionale Jugendprogramme statt, wo den Gläubigen ein Raum zur Miete zur Verfügung gestellt wurde. Mit der Zeit wuchs die Anzahl der Gemeindemitglieder und derjenigen, die den Gottesdienst besuchen und sich an einem Teil der Reliquien des Märtyrers und Heilers Panteleimon, die aus dem russischen Kloster St. Panteleimon auf dem Berg Athos gebracht wurden, verehren wollten.

Im Jahr 2007 begann die Gemeinde mit dem Bau einer Steinkirche. Der Pfarrer der Kirche, Protopresbyter Michail Zaitsev, betont, dass der Bau hauptsächlich aus Mitteln der Gemeinde finanziert wurde, obwohl es auch eine kleine Sponsorenhilfe gab, wofür sie den Spendern dankbar sind.

Im Jahr 2011 wurde die Kirche geweiht.