La paroisse orthodoxe en l'honneur du grand martyr Pantaléon a été créée dans le microdistrict KZTZ de la ville de Koursk le 24 décembre 2000. La paroisse n'avait pas de propre église, donc les services religieux et toutes les activités paroissiales se déroulaient dans le bâtiment du Centre des programmes de jeunesse de la région, où un local avait été loué pour les croyants. Avec le temps, le nombre de paroissiens et de personnes souhaitant assister au service et vénérer une partie des reliques du grand martyr et guérisseur Pantaléon, amenées du Mont Athos du monastère russe Saint-Pantaléon, a augmenté.

En 2007, la paroisse a commencé la construction d'une église en pierre. Le prêtre, le protodiacre Mikhaïl Zaïtsev, souligne que la construction a été principalement financée par la paroisse elle-même, bien qu'une petite aide de sponsors ait également été reçue, pour laquelle ils sont reconnaissants aux donateurs.

En 2011, l'église a été consacrée.