Desde el principio, el templo fue concebido como un cementerio. La iglesia de madera fue construida poco después de que en 1784 se asignara terreno para un nuevo cementerio urbano. Se construyó según un proyecto modelo que se adjuntó al primer Plan General de Riazán de 1780. En 1807, bajo el arzobispo Ambrosio, se erigió una nueva iglesia de piedra en lugar de la de madera, gracias a las donaciones del consejero de la corte y comerciante Petr Alexeievich Malshin. En ella había tres altares: el principal en honor a la icono de la Madre de Dios "Todos los Afligidos", el derecho en honor al justo Alexis, hombre de Dios, y el izquierdo en honor al venerable Onufrio el Grande. Junto a la iglesia, al mismo tiempo que se construía, se erigió una casa para los sirvientes del templo, ya que era incómodo llegar a la iglesia, que se encontraba fuera de los límites de la ciudad. Malshin también planeaba construir un asilo junto a la iglesia, pero a petición de las autoridades municipales se trasladó a la esquina de las calles Kurganskaya y Malshinskaya, hoy calles Mayakovsky y Libertad.

La arquitectura y la decoración interior del templo reflejaban su propósito. Las pequeñas dimensiones, la intimidad y la comodidad del interior creaban una atmósfera destinada no a provocar admiración y solemnidad, sino más bien a calmar y consolar a los que oraban. En algunas fuentes antiguas, el templo era llamado "Consuelo de Todos los Afligidos". En el templo se guarda una venerada copia de la icono milagrosa de la Santísima Virgen "Todos los Afligidos", que se glorificó por primera vez en 1688 en Moscú, en la iglesia de la Transfiguración en Ordynka, con la curación de Eufimia, hermana del Patriarca Joaquín. También es de interés la icono de Tikhvin de la Madre de Dios con un marco bordado en cuentas por artesanas desconocidas. Entre las reliquias del templo se encuentra la icono del gran mártir y sanador Pantaleón con una parte de sus reliquias. El iconostasio del templo fue pintado en 1878, y las paredes fueron decoradas por el conocido iconógrafo riazano Nikolai Vasilyevich Shumov. Cerca del templo está enterrado el obispo Boris Skvortsov, quien dirigió la diócesis de Riazán desde 1965 hasta 1972. En el territorio del cementerio de los Afligidos se encuentra una capilla en honor a la santa bienaventurada Lyubov de Riazán, sobre el lugar de su sepultura.

Durante la Gran Guerra Patria, en el cementerio de los Afligidos se enterraba a los fallecidos en los hospitales de Riazán. Más tarde, se erigió aquí un memorial en memoria de los héroes de la Gran Guerra Patria.