Церковь Спаса Преображения на площади Советов начали строить в 2004 году, а освятили в 2007 году. В 1879 году, когда село Мелекесс стало посадом, на месте небольшого сквера была возведена первая каменная церковь. 19 августа того же года её освятили в честь святого Николая Чудотворца, как и предыдущую деревянную церковь на Базарной площади. Новый каменный храм находился на Казанско-Оренбургском тракте, на Старозаводской улице, которая сейчас почти совпадает с улицей Куйбышева.

При церкви Николая Чудотворца работали библиотека и церковно-приходская школа. На соседней Хлебной площади ежегодно проходила зимняя Никольская ярмарка, и перед её началом, как и перед большими праздниками, церковь белили. Поэтому её называли "белой" в отличие от "красной" церкви святого Александра Невского, построенной в 1894 году архитектором Шервудом, которая также не сохранилась до наших дней.

Церковь Николая Чудотворца закрыли в 1935 году, а через два года здание взорвали. В 2000 году на этом месте построили часовню, а спустя два года хозяйственное здание переоборудовали под церковь, которую освятили в честь Николая Чудотворца. Сегодня она располагается на территории новой Спасо-Преображенской церкви.