Церковь во имя Святой равноапостольной княгини Ольги была построена в 1897-1898 годах в поселке Ольгинском, когда прокладывали участок железной дороги между станциями Красноярск-Правый и Клюквенная. Средства на строительство поступали от прихожан и из фонда имени императора Александра III, а проект был разработан Министерством Путей сообщения. Строительством руководил начальник работ по постройке Средне-Сибирской железной дороги Н.П. Меженинов, а в процессе участвовали инженеры М. Ястребов, Н. Нехорошев, Л. Блуменау, М. Циглер-фон-Шафгаузен.

Деревянное здание церкви имеет крестообразный план: основная квадратная часть окружена боковыми рукавами и прямоугольной апсидой, размеры которой совпадают с размерами рукавов. К трапезной, ориентированной по широте, с запада примыкает паперть с крыльцом. Главный объем здания представляет собой «широкий восьмерик на четверике», завершенный шатром с крупной главой. Переход от четверика к восьмерику на фасадах обозначен односкатными треугольными кровлями. Каждая грань восьмерика имеет треугольный щипец и два узких вертикальных окна. Шея храмовой главы в нижней части украшена «хороводом» треугольных закомар. Звонница расположена под двускатной крышей и имеет проем. В южной части паперти находится двухмаршевая лестница.

Стены здания срублены из крупных бревен с остатком. Нижний ярус церкви имеет монументальную бревенчатую поверхность, контрастирующую с обшитыми досками стенами храмового объема. Фасады северного и южного рукавов прорезаны тройным окном и не имеют входов. Тройное окно обрамлено наличником, вертикальные элементы которого продлены вверх и наложены на фриз из вертикально уложенных досок с фигурно выпиленным низом. Низ рамы наличника украшен тремя «каплями». Стены северного и южного фасадов рукавов завершены треугольными фронтонами, украшенными подвесной конструкцией из четырех резных гирек, объединенных горизонтальной балкой. Тимпан фронтона прорезан парой фигурных амбразур. Карниз фронтона украшен резными подзорами.

Западный фасад имеет двупольный дверной проем с дверями, обшитыми листовым металлом. Верхняя часть фасада прорезана фигурным проемом в виде латинского креста. Прямоугольные оконные проемы звонницы на боковых фасадах акцентированы треугольными фронтонами, врезанными в двускатную крышу. Каждый фронтон украшен «висячей гирькой» с горизонтальной балкой. Прямоугольные окна обрамлены простыми наличниками, а подоконная доска имеет полукруглый выступ, оформленный как «долька апельсина». В окна вставлены металлические решетки. Крыльцо опирается на четыре столба, украшенные фигурными кронштейнами. Крыша крыльца сложной формы: в двускатную крышу с запада врезан треугольный фронтон с собственной двускатной крышей. Карнизы крыши украшены резными подзорами. Интерьер храма богато украшен декоративной резьбой, особенно в верхней части здания.

В боковых приделах сохранились фрагменты резных деревянных иконостасов. Двухъярусная алтарная преграда приделов представляет собой трехчастную раму с треугольным щипцом в центре. Конструкция иконостаса опирается на пилястры: верхние филенчатые, нижние без филенок. Капители пилястр верхнего яруса украшены равноконечным крестом. Щипец украшен резным пояском волнообразного рисунка. Окраска иконостаса имитирует мрамор. Поверхности «тумб» украшены панно с крестообразными элементами. Кровля здания металлическая. Размеры здания составляют 23.02 х 17.20 м.

Утрачен крест на храмовой главе, элементы внутреннего убранства и частично декор фасадов.

Это хорошо сохранившийся пример деревянной православной церкви конца XIX века в «русском стиле», построенный по образцовому проекту.