Von Anfang an wurde der Tempel als Friedhofskirche konzipiert. Die Holzkirche wurde kurz nach der Bereitstellung des Landes für den neuen städtischen Friedhof im Jahr 1784 errichtet. Sie wurde nach einem Musterprojekt gebaut, das dem ersten Generalplan von Rjasan aus dem Jahr 1780 beigefügt war. Im Jahr 1807, unter Erzbischof Ambrosius, wurde anstelle der Holzkirche mit Spenden des Hofrats und Kaufmanns Peter Alexejewitsch Malshin eine neue Steinkirche errichtet. In ihr befanden sich drei Altäre: der Hauptaltar zu Ehren der Ikone der Gottesmutter "Aller Trauernden Freude", der rechte zu Ehren des gerechten Alexius, des Menschen Gottes, und der linke zu Ehren des heiligen Onufrius des Großen. Neben der Kirche wurde gleichzeitig mit ihrem Bau mit Mitteln von Peter Alexejewitsch Malshin ein Haus für die Diener des Tempels errichtet, da der Weg zur Kirche, die außerhalb der Stadt lag, unpraktisch war. Malshin plante auch, ein Altenheim an der Kirche zu bauen, aber auf Bitte der Stadtbehörden wurde es an die Ecke der Straßen Kurgan und Malshina, heute die Straßen Majakowski und Freiheit, verlegt.

Die Architektur und die innere Gestaltung des Tempels spiegelten seine Bestimmung wider. Die kleinen Abmessungen, die Intimität und Gemütlichkeit des Innenraums schufen eine Atmosphäre, die nicht Bewunderung und Feierlichkeit hervorrufen sollte, sondern vielmehr beruhigen und trösten sollte. In einigen alten Quellen wurde der Tempel "Trost aller Trauernden" genannt. In der Kirche wird eine verehrte Kopie der wundertätigen Ikone der Heiligen Gottesmutter "Aller Trauernden Freude" aufbewahrt, die erstmals 1688 in Moskau in der Verklärungskirche auf der Ordynka durch die Heilung von Jewfimiya, der Schwester des Patriarchen Joakim, berühmt wurde. Auch von Interesse ist die Tichwiner Ikone der Gottesmutter mit einem von unbekannten Meisterinnen bestickten Gewand. Zu den Reliquien der Kirche gehört die Ikone des heiligen Märtyrers und Heilers Panteleimon mit einem Teil seiner Reliquien. Der Ikonostas der Kirche wurde 1878 gemalt, und die Wände wurden von dem berühmten rjasanischen Ikonenmaler Nikolai Wasiljewitsch Schumow bemalt. In der Nähe der Kirche ist Bischof Boris Skvortsov begraben, der von 1965 bis 1972 die Rjasaner Diözese leitete. Auf dem Gelände des Trauerfriedhofs befindet sich eine Kapelle zu Ehren der heiligen seligen Ljubow von Rjasan, über dem Ort ihrer Beerdigung.

Während des Großen Vaterländischen Krieges wurden auf dem Trauerfriedhof die Verstorbenen aus den Krankenhäusern von Rjasan beigesetzt. Später wurde hier ein Denkmal zum Gedenken an die Helden des Großen Vaterländischen Krieges errichtet.