Die erste Kirche im Dorf Ischeewka wurde 1654 erbaut und dem heiligen Nikolaus von Myra geweiht. 1791 übergab Stepan Egorowitsch Krotkow diese Kirche oder möglicherweise eine zweite an die Bauern von Podgorodnaja Kamenka. An ihrer Stelle wurde die heutige Steinkirche errichtet, die im Namen der Gottesmutter "Freude aller Trauernden" geweiht wurde. 1879 wurde bei der Kirche eine Gemeindeverwaltung gegründet.

In den 2000er Jahren begann der Pfarrer der Kirche zu Ehren der Ikone der Gottesmutter "Freude aller Trauernden", Priester Michail Galnykin, zusammen mit den Einheimischen mit dem Bau einer neuen Kirche. Die Initiative ging von den Einheimischen aus, und für den Bau wurde ein Gebäude zur Verfügung gestellt, in dem bis 1995 ein Schießstand untergebracht war. Mit Gottes Hilfe und den Bemühungen der Gemeindemitglieder wurde das Gebäude unter der Leitung des Pfarrers in eine Kirche umgewandelt. Ein Altar wurde angebaut, ein Glockenturm errichtet und sowohl Innen- als auch Außenrenovierungsarbeiten durchgeführt.

Die Kirche bietet auch geistliche Unterstützung für Kinder im Waisenhaus des Dorfes Maximowka. Diese Einrichtung ist für Kinder mit schweren geistigen Behinderungen zuständig und steht unter der Obhut des regionalen Ausschusses für soziale Sicherheit. An kirchlichen Feiertagen wird im Internat die Göttliche Liturgie gefeiert. In der Hauskirche des Internats werden die Sakramente der Taufe, Beichte und Kommunion vollzogen.