Церковь построена во имя святой равноапостольной княгини Ольги.

Церковь в селе Ольгино Уярского района (церковь во имя святой равноапостольной княгини Ольги Российской, Ольгинская церковь) — православная деревянная церковь конца XIX в., выстроенная в формах «русского стиля» на основе образцового проекта.
Станция Ольгино, названная в честь великой княжны Ольги Николаевны (дочери императора Николая II), в 1890-х гг. стала промежуточным пунктом при прокладывании участка Средне-Сибирской железной дороги между Ачинском и Канском. Неподалеку от станции постепенно вырос поселок Ольгинский, в котором жили в основном переселенцы из Киевской, Харьковской, Полтавской и Тамбовской губерний. В середине 1890-х гг. возникла идея строительства в поселке православного храма.
Церковь во имя святой равноапостольной княгини Ольги возводилась в период прокладывания участка железной дороги между станциями Красноярск Правый и Клюквенная (город Уяр). Строительство храма осуществлялось на средства прихожан и фонда имени императора Александра III по одному из образцовых проектов Министерства путей сообщения.
Курировал работы по сооружению Ольгинской церкви начальник строительства Средне-Сибирской железной дороги Н. П. Меженинов. В создании храма также принимали участие инженеры М. Ястребов, Н. Нехорошев, Л. Блуменау, М. Циглер-фон-Шафгаузен. Летом 1897 г. был вырыт котлован под фундамент, а само здание сооружено за один строительный сезон 1898 г. Освящение храма состоялось 27 марта 1899 г.
Приход в селе Ольгинском был открыт в 1899 г. В состав прихода вошли близлежащие деревни Марьевская и Панова, расположенные в 12 и 7 верстах соответственно.