L'église du Sauveur-Proboïnskaya a été construite en mémoire du sauvetage de Yaroslavl d'une épidémie. Elle abritait une icône particulièrement vénérée du Sauveur Non-Fait, trouvée à cet endroit en 1612. À l'époque, une milice populaire dirigée par Dmitri Pozharsky et Kouzma Minine est arrivée à Yaroslavl, et une peste a commencé dans la ville. Pour se débarrasser de l'épidémie, les habitants priaient devant l'icône miraculeuse de la Mère de Dieu de Tolga et portaient en procession l'icône du Sauveur Non-Fait. Il est connu qu'en 1654, lors de la peste, la maladie a commencé à reculer après les processions. En 1696, il a été décidé de remplacer l'église en bois par une église en pierre, et la construction a été achevée en 1705. L'église du Sauveur Non-Fait était à deux étages avec une salle à manger et un haut porche, décoré dans le style du néoclassicisme tardif. À la fin du XVIIIe siècle, deux tours ont été ajoutées. À l'origine, l'église avait une seule coupole et un clocher en forme de tente, mais en 1779, quatre petites coupoles ont été ajoutées. L'église avait quatre chapelles : la centrale, celle de l'icône du Sauveur Non-Fait, dans la partie altar, celle de l'apôtre André le Premier-Appelé, une chapelle chaude dans la salle à manger, celle de Paul de Thèbes et de Jean le Précurseur, et du côté sud, celle de Séraphim de Sarov et d'Alexandre d'Ochevensky. En 1831, le clocher a été reconstruit, mais il n'a pas survécu jusqu'à nos jours. Entre 1831 et 1833, la salle à manger est devenue une église chaude, et au début du XXe siècle, un porche à deux étages avec un perron a été ajouté du côté sud de l'église. En 1913, l'église a été visitée par l'empereur Nicolas II. En 1929, l'église a été fermée, les coupoles et le clocher ont été détruits, et le bâtiment a été utilisé comme ateliers et usine de meubles. Depuis 2007, le temple est sous la direction de l'Éparchie de Yaroslavl. La liste de l'icône miraculeuse de 1757 est conservée au Musée des beaux-arts de Yaroslavl. Avant le début de la restauration, les étages supérieurs du clocher avaient été complètement perdus, et les maçonneries et les détails architecturaux des deux étages inférieurs avaient été endommagés. Entre 2017 et 2019, le clocher a été restauré, les étages perdus ont été reconstruits, et les étages inférieurs ont subi des travaux de restauration. Le clocher a été recréé.