Первая церковь в селе Ишеевке была построена в 1654 году и посвящена святителю Николаю Чудотворцу. В 1791 году Степан Егорович Кротков передал эту церковь или, возможно, вторую, крестьянам Подгородной Каменки. На ее месте была возведена нынешняя каменная церковь, освященная во имя Божьей Матери «Всех скорбящих радости». В 1879 году при церкви было создано приходское попечительство.

В 2000-х годах настоятель храма в честь иконы Божией Матери «Всех скорбящих Радость», иерей Михаил Галныкин, вместе с местными жителями начал строительство нового храма. Инициатива исходила от местных жителей, и для строительства было выделено здание, где до 1995 года находился тир. С помощью Божией и усилиями прихожан, под руководством батюшки, здание было преобразовано в храм. Был пристроен алтарь, возведена колокольня, а также проведены внутренние и внешние ремонтные работы.

Церковь также оказывает духовную поддержку детям в детском доме села Максимовка. Это учреждение для детей с глубокими умственными отклонениями, которое находится под опекой областного Комитета социальной защиты населения. В церковные праздники в интернате проводится Божественная Литургия. В домовой церкви интерната совершаются Таинства Крещения, Исповеди и Причастия.