Спасский собор, построенный в 1804 году, располагался в центре Каинска (ныне - Куйбышева) на пересечении главных улиц города - Московской и Гостинодворной. Мимо собора проходил Московский тракт. Стоящий посреди двухэтажных купеческих домов Спасский собор был главной высотной доминантой города. В 1939 году здание собора было разрушено. На бывшем месте расположения храма в советские времена был воздвигнут памятник революционеру Валериану Куйбышеву, в честь которого и получил свое новое имя в 1935 году Каинск. А в июле 2019 года монумент перенесли на новое место.
В сентябре 2019 года археологи начали раскопки фундамента Спасского собора, где обнаружили около 400 погребений, относящихся к древнейшей истории Каинского форпоста.
Обновленный храм будет по площадь точь-в-точь, как прежний, разрушенный. А вот в высоту его построят на два метра выше. В храме уже провели первую литургию. Открыть Спасский собор планируют летом 2022 года, накануне 300-летия Куйбышев.