L'église du Sauveur a été construite sur la place des Soviets à partir de 2004 et a été consacrée en 2007. En 1879, lorsque le village de Melekess est devenu une ville, la première église en pierre a été érigée à l'emplacement d'un petit parc. Le 19 août de la même année, elle a été consacrée en l'honneur de saint Nicolas le Miraculeux, tout comme l'ancienne église en bois sur la place Bazarnaïa. Le nouveau temple en pierre était situé sur le chemin Kazan-Orenbourg, sur la rue Starozavodskaïa, qui coïncide presque aujourd'hui avec la rue Kouïbyshev.

À l'église de saint Nicolas le Miraculeux, une bibliothèque et une école paroissiale fonctionnaient. Sur la place du Pain voisine, un marché d'hiver de Nicolas se tenait chaque année, et avant son ouverture, tout comme avant les grandes fêtes, l'église était blanchie. C'est pourquoi elle était appelée "blanche", par opposition à l'église "rouge" de saint Alexandre Nevski, construite en 1894 par l'architecte Sherwood, qui n'a également pas survécu jusqu'à nos jours.

L'église de saint Nicolas le Miraculeux a été fermée en 1935, et deux ans plus tard, le bâtiment a été détruit. En 2000, une chapelle a été construite à cet endroit, et deux ans plus tard, un bâtiment utilitaire a été réaménagé en église, consacrée en l'honneur de saint Nicolas le Miraculeux. Aujourd'hui, elle se trouve sur le territoire de la nouvelle église du Sauveur.