Здание было построено в 1897–1899 годах. В «Путеводителе по великой сибирской железной дороге» 1900 года говорится, что храм возведён «для духовно-нравственных потребностей железнодорожных служащих и новосёлов Ольгинского селения» на средства фонда имени Императора Александра III. Также упоминается, что император Николай II пожертвовал новому храму священные сосуды и полный колокольный звон.
В ходе реставрации строители расчистили фасад и внутренние стены, выполнили утепление храмовой части, проложили электросети и слаботочные системы, обустраивают полы и внутреннюю отделку. Ведётся окраска деревянных элементов и благоустройство территории, сообщил министр строительства и ЖКХ Красноярского края Михаил Заскалько.