Храм святого князя Олега Брянского в Красноярске находится на территории Свято-Успенского мужского монастыря.

Монастырь, который был первоначально основан в конце 19-го века, возобновил свою службу в 2000 году. Со времени возвращения Православной Церкви оставшихся зданий и территории обители началось возрождение монашеской жизни. Строения монастыря отремонтированы, есть построенные заново, территория монастыря превращена в парковую зону с дорожками, скамейками для отдыха, здесь же находятся ухоженные сад и огород. Все выращено руками монахов.

В 2004-2007 годах был построен храм святого князя Олега Брянского в Красноярске. Лавр построил на свои средства В. К. Шаешников в память о своем сыне.

Здание храма святого князя Олега Брянского в Красноярске деревянное, рубленное. Основной объем представляет собой четверик с шатровой крышей и установленным на ней квадратным, массивным основанием для граненого барабана с маковкой, облицованной листами желтого цвета и крестом. Такое же завершение имеет алтарная часть. Покрытие крыши имеет оливковый цвет. Отделкой деревянного здания является белый цвет, которым выкрашены торцы бревен в углах обители. С противоположной стороны основного объема находится притвор. Вокруг постройки выложена плитка.