В 1865 году было совершено заложение нового каменного храма. В 1870 году построен каменный двухэтажный храм с колокольней, освященный первым епископом Якутским и Вилюйским Дионисием (Хитровым). Работы проводились на средства почётного инородца, купца I гильдии Степана Ивановича Идельгина и нескольких поколений жителей города, жертвовавших свои средства на православную церковь. Идельгин специально заказал в Москве или в Петербурге иконы для этого собора, они были написаны в стиле «барокко» маслом на холсте. В этом каменном храме было два престола - на первом и втором этажах. В 1883 году указом Священного Синода храм получил статус окружного церковно-административного центра и стал именоваться "Олекминский Спасский собор".
По штатному расписанию причт собора состоял из протоиерея, священника, диакона и псаломщика, обеспеченных государственным жалованием и ружным содержанием. Собственных домов у членов причта не было. При соборе была организована большая публичная библиотека, с сентября 1902 года начала работу двухклассная церковно-приходская школа для жителей города.
В годы советской власти здание было передано сначала под общественный клуб, затем под Дом соцкультуры. При этом купола и кресты были сняты, а к зданию возведен пристрой.
В середине 90-х годов здание бывшего собора было возвращено Якутской епрахии, а с апреля 2004 года начались восстановительные работы. Был отреставрирован не только собор, но и чудом сохранившиеся старинные иконы, ранее находившиеся в Спасском соборе: храмовый образ Спасителя, Казанская икона Пресвятой Богородицы, икона святителя Иннокентия Иркутского. Освящение храма совершил 20 августа 2005 года епископ Зосима, в эти дни проходило празднование 370-летия Олекминска. С этого дня Спасский собор стал самым большим действующим храмом в Якутии.
http://molitvo-slov.ru/olekminsk.php.html