Дата постройки последнего здания: 1903-1904   см. фотографии объектов той же эпохи

Каменная церковь (пятая по счету в городе Каинске) построена на пожертвования Александры Ивановны Шкроевой, вдовы каинского купца 1-й гильдии Ивана Васильевича Шкроева. Интересный образец эклектичного стиля. Закрыта в 1940 году, капитально перестроена (сломаны завершение, колокольня). В здание храма располагался склад, позже кинотеатр "Октябрь". В 1987 церковь была поставлена на учет, как памятник архитектуры регионального значения. В 1990 году возвращена верующим, начата реставрация. При церкви работает детская воскресная школа и библиотека.

К церкви приписана часовня иконы Божией Матери Живоносный источник при Центральной районной больнице Куйбышева.