Храм во имя св. Ольги был построен в 1839 г. на Печерске, на ул. Кловской, 12 (впоследствии переименована в ул. Гусовского). В 1885 г. была выстроена колокольня.
В 1930-е гг. храм был разрушен.
Возрождать храм св. Ольги начали на Харьковском массиве. Первая Литургия состоялась в 1995 г. в приспособленном помещении ЖЭКа. Вскоре началось строительство «типового» храма, и первую Литургию в нем служили на Пасху 1998 г. 27 ноября 1998 г., в день памяти Всеволода, храм был освящен. Осенью 2000 г. освящено здание Воскресной школы. Завершено строительство хозяйственного корпуса. Планируется строительство соборного храма. С 2002 г. в нижнем этаже действующего храма проходят богослужения греческой общины вмц. Варвары.