La iglesia del Salvador en la Plaza de los Consejos comenzó a construirse en 2004 y fue consagrada en 2007. En 1879, cuando el pueblo de Melekess se convirtió en un asentamiento, se levantó la primera iglesia de piedra en el lugar de un pequeño parque. El 19 de agosto de ese mismo año fue consagrada en honor a San Nicolás el Milagroso, al igual que la anterior iglesia de madera en la Plaza del Mercado. El nuevo templo de piedra se encontraba en la ruta Kazán-Oremburgo, en la calle Starozavodskaya, que ahora casi coincide con la calle Kuybyshev.

En la iglesia de San Nicolás el Milagroso funcionaban una biblioteca y una escuela parroquial. En la vecina Plaza del Pan se celebraba anualmente la feria invernal de Nicolás, y antes de su inicio, así como antes de las grandes festividades, la iglesia era blanqueada. Por eso se le llamaba "blanca" en contraste con la "roja" iglesia de San Alejandro Nevski, construida en 1894 por el arquitecto Sherwood, que tampoco ha sobrevivido hasta nuestros días.

La iglesia de San Nicolás el Milagroso fue cerrada en 1935, y dos años después el edificio fue volado. En 2000 se construyó una capilla en este lugar, y dos años después se remodeló un edificio de servicios para convertirlo en una iglesia, que fue consagrada en honor a San Nicolás el Milagroso. Hoy se encuentra en el territorio de la nueva iglesia del Salvador.