Die Spaso-Proboinskaya Kirche wurde zum Gedenken an die Rettung Jaroslawls vor einer Epidemie erbaut. In ihr wurde das besonders verehrte Bild des Heiligen Spas Nerukotvorny aufbewahrt, das 1612 an diesem Ort gefunden wurde. Zu dieser Zeit kam eine Volksmiliz unter der Führung von Dmitri Posharsky und Kuzma Minin nach Jaroslawl, und in der Stadt brach eine Seuche aus. Um sich von der Epidemie zu befreien, beteten die Einwohner vor dem wunderbaren Tolga-Bildnis der Gottesmutter und trugen das Bild des Heiligen Spas Nerukotvorny in einem Kreuzweg. Es ist bekannt, dass 1654, während der Pest, die Krankheit nach den Kreuzzügen zu schwinden begann. 1696 wurde beschlossen, die hölzerne Kirche durch eine steinerne zu ersetzen, und 1705 wurde der Bau abgeschlossen. Die Kirche des Heiligen Spas Nerukotvorny war zweigeschossig mit einer Tafel und einem hohen Vorbau, der im Stil des späten Klassizismus gestaltet war. Ende des 18. Jahrhunderts wurden zwei Türme hinzugefügt. Ursprünglich hatte die Kirche eine Kuppel und einen spitzen Glockenturm, aber 1779 wurden vier kleine Kuppeln hinzugefügt. In der Kirche gab es vier Altäre: den zentralen, das Bild des Heiligen Spas Nerukotvorny im Altarbereich, den Altar des Apostels Andreas des Ersten Berufenen, einen warmen Altar in der Tafel, den des heiligen Paulus von Theben und des heiligen Johannes des Einsiedlers, und auf der Südseite, den des heiligen Seraphim von Sarow und des heiligen Alexander von Oshevensk. 1831 wurde der Glockenturm umgebaut, hat aber bis heute nicht überlebt. In den Jahren 1831-1833 wurde die Tafel zur warmen Kirche, und zu Beginn des 20. Jahrhunderts wurde auf der Südseite der Kirche ein zweigeschossiger Vorbau mit einer Veranda angebaut. 1913 besuchte der Kaiser Nikolaus II. die Kirche. 1929 wurde die Kirche geschlossen, die Kuppeln und der Glockenturm wurden abgerissen, und das Gebäude wurde für Werkstätten und eine Möbelmanufaktur genutzt. Seit 2007 steht der Tempel unter der Verwaltung der Jaroslawler Diözese. Die Liste des wunderbaren Bildnisses aus dem Jahr 1757 wird im Jaroslawler Kunstmuseum aufbewahrt. Vor Beginn der Restaurierung waren die oberen Etagen des Glockenturms vollständig verloren, und die Ziegelmauer und architektonischen Details der beiden unteren Etagen waren beschädigt. In den Jahren 2017-2019 wurde der Glockenturm restauriert, die verlorenen Etagen wurden wiederhergestellt, und die unteren Etagen wurden restauriert. Der Glockenturm wurde rekonstruiert.