La parroquia ortodoxa en honor al gran mártir Panteleimon fue creada en el microdistrito KZTZ de la ciudad de Kursk el 24 de diciembre de 2000. La parroquia no tenía su propia iglesia, por lo que los servicios y toda la actividad parroquial se llevaban a cabo en el edificio del Centro de Programas Juveniles de la región, donde se proporcionó un espacio en alquiler a los fieles. Con el tiempo, el número de feligreses y de personas que deseaban asistir al servicio y venerar una parte de las reliquias del gran mártir y sanador Panteleimon, traídas desde el Monte Athos del monasterio ruso de San Panteleimon, aumentó.

En 2007, la parroquia comenzó la construcción de una iglesia de piedra. El sacerdote de la iglesia, el protoiereo Mijaíl Záitsev, señala que la construcción se llevó a cabo principalmente con fondos de la propia parroquia, aunque también hubo una pequeña ayuda de patrocinadores, por lo que están agradecidos a los donantes.

En 2011, la iglesia fue consagrada.