Здание деревянной церкви в византийском стиле было построено в 1897-1899 годах, во время прокладки Средне-Сибирского участка Великой Сибирской железной дороги.
В 2005 году церковь признали объектом культурного наследия регионального значения.
Здание Ольгинской церкви, выполнено в византийском стиле, характерном для храмовых построек своего времени. Строение деревянное на высоком каменном отштукатуренном цоколе, стены рублены «в обло с остатком».
Реставрация церкви продлится до конца 2025 года.