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

Во времена древней Руси здесь существовал монастырь, а каменный храм свт. Николая Иорданского впервые упоминается в 1530 г. Название объясняется преданием о чудесах свт. Николая. Один паломник, находясь в Палестине, уронил серебряный ковш в реку Иордан, а, посетив позднее Киев, нашел этот ковш, набирая воду в колодце Никольского храма. Храм в начале XVII в. разобрал шляхтич Войцех Соколовский, чтобы соорудить из его кирпича жилой дом.