История Спасского собора города Каинска (так до 1935 года назывался город Куйбышев) уходит в начало 19 века. Долгое время собор был украшением Каинска, пока в 30-е годы 20 столетия не был закрыт, а затем разрушен. На месте бывшего собора разбили сквер, а в 1943 году сюда был перенесен памятник Валериану Куйбышеву, который отбывал в Каинске ссылку в 1912-1913 годах.
Когда в конце 2011 года Новосибирская епархия стала митрополией, то западные ее районы объединились в отдельную епархию, которую назвали по прежнему наименованию города Куйбышева – Каинской. Тогда же давнишние разговоры о возрождении Спасского собора вышли на новый уровень. Несколько лет решался вопрос о новом месте для памятника Валериану Куйбышеву. И когда он был решен, в 2019 году его перенесли.
На следующий год состоялась торжественная закладка основания Спасского собора. Довольно быстро были полностью возведены стены, смонтированы перекрытия, сооружены барабаны, изготовлен подбор из 11 колоколов. Высота главного купола с крестом – 40 метров, высота шпиля на колокольне с крестом – 46 метров.
За два года величественный собор был построен и 14 августа 2022 года освящен. На его освящение для сослужения митрополиту Никодиму прибыли епископы Новосибирской митрополии – епископ Искитимский и Черепановский Лука и епископ Карасукский и Ордынский Филипп. Был также приглашен епископ Нижнетагильский и Невьянский Феодосий, который занимал Каинскую кафедру с 2011 по 2021 годы.