Идя от станции метро "Пр.Большевиков" направо, следует перейти ул. Коллонтай и пройти около 200 метров до храма.
Идея строительства храма на улице названной именем известной революционерки и проповедницы либерализации отношений между мужчиной и женщиной относится к 2001 году. Именно тогда инициативная группа по созданию Храма Рождества Христова и обратилась к Митрополиту Санкт-Петербургскому и Ладожскому Владимиру и протоиерею Александру Будникову с просьбой о назначении настоятелем вновь созданного прихода священника Олега Жаворонкова.
Спустя несколько месяцев, в сентябре 2002 году, на улице Коллонтай был застрелен милиционер, и верующие сочли, что вполне уместно возвести церковь на месте его гибели. 1 декабря 2002 года на месте будущего храма установлен поклонный крест. За месяц до этого, рядом была возведена временная деревянная Часовня-Храм в честь иконы Божией Матери «Утоли моя печали», существующая до сих пор.
Строительство храма по проекту архитектора А.М. Лебедева началось в 2004 году. Бетон ростверка был замешан на 24-х водах различных святых источников Палестины и России, а в «тело» ростверка храма были положены камни и песок со святых мест: Иерусалима, Вифлеема, Синайской горы, Афона и т.д. Колокола для храма отливались в Воронеже.
Освящение церкви Рождества Христова состоялось в 2010 году. В соборе имеется четыре престола: Центральный — во имя Рождества Христова, левый — во имя иконы Божией Матери «Утоли моя печали», правый — во имя святого Георгия Победоносца. В цокольном этаже находится крестильный храм во имя Всех Святых.