La primera iglesia en el pueblo de Isheevka fue construida en 1654 y está dedicada a San Nicolás el Milagroso. En 1791, Stepan Egorovich Krotkov transfirió esta iglesia o, posiblemente, una segunda, a los campesinos de Podgorodnaya Kamenka. En su lugar se erigió la actual iglesia de piedra, consagrada en nombre de la Madre de Dios 'Alegría de Todos los Afligidos'. En 1879 se creó una administración parroquial en la iglesia.

En la década de 2000, el sacerdote Mikhail Galnykin, rector de la iglesia en honor a la icono de la Madre de Dios 'Alegría de Todos los Afligidos', junto con los residentes locales, comenzó la construcción de una nueva iglesia. La iniciativa provenía de los habitantes locales, y se asignó un edificio para la construcción, donde hasta 1995 funcionaba un polígono de tiro. Con la ayuda de Dios y los esfuerzos de los feligreses, bajo la dirección del padre, el edificio fue transformado en iglesia. Se añadió un altar, se erigió un campanario y se realizaron trabajos de reparación internos y externos.

La iglesia también brinda apoyo espiritual a los niños en el hogar infantil del pueblo de Maximovka. Esta institución es para niños con discapacidades mentales severas y está bajo la tutela del Comité Regional de Protección Social. En las festividades de la iglesia se celebra la Divina Liturgia en el internado. En la iglesia del internado se realizan los Sacramentos de Bautismo, Confesión y Comunión.