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