La première église du village d'Icheevka a été construite en 1654 et dédiée à saint Nicolas le Miracle-Faire. En 1791, Stepan Egorovich Krotkov a transféré cette église ou, peut-être, une seconde, aux paysans de Podgorodnaya Kamenka. À sa place, l'actuelle église en pierre a été érigée, consacrée au nom de la Mère de Dieu « Réconfort de tous les affligés ». En 1879, un conseil paroissial a été créé auprès de l'église.

Dans les années 2000, le prêtre Mikhaïl Galnykin, responsable de l'église dédiée à l'icône de la Mère de Dieu « Réconfort de tous les affligés », a commencé, avec les habitants locaux, la construction d'une nouvelle église. L'initiative provenait des habitants locaux, et un bâtiment, où se trouvait un stand de tir jusqu'en 1995, a été alloué pour la construction. Avec l'aide de Dieu et les efforts des paroissiens, sous la direction du prêtre, le bâtiment a été transformé en église. Un autel a été ajouté, un clocher a été érigé, et des travaux de rénovation intérieure et extérieure ont été réalisés.

L'église apporte également un soutien spirituel aux enfants de la maison d'enfants du village de Maksimovka. Cet établissement est destiné aux enfants ayant de graves troubles mentaux et est placé sous la tutelle du Comité régional de protection sociale. Lors des fêtes religieuses, une Divine Liturgie est célébrée à l'internat. Dans la chapelle de l'internat, les sacrements de Baptême, de Confession et de Communion sont célébrés.