В 2003 г. был основан приход храма Рождества Пресвятой Богородицы на Малой Охте. Силами прихода на Заневском проспекте у реки Оккервиль был установлен закладной крест планируемой к постройке церкви.

Немного в стороне от проспекта, у Яблоневского пешеходного мостика через Оккервиль силами прихода, без согласования с городскими властями, в 2004-2005 гг. была поставлена временная деревянная часовня, где приход стал собирать необходимые средства на строительство храма.

Август 2005 г.

Апрель 2013 г.

В 2012 г. началось сооружение каменного храма, который получил имя святого апостола Андрея Первозванного - в честь покровителя моряков. Строительство церкви ведется при поддержке Петербургского клуба любителей рыбной ловли, которым руководит президент строительной компании "Группа ЛСР" А. Вахмистров. Данная компания, сооружавшая соседний гипермаркет, и взялась за строительство церкви. Церемония закладки церкви состоялась 24 мая 2012 г.

Возведение стен храма. Август 2012 г.

В сентябре 2012 г. Б. Гребенщиков преподнёс в дар строящемуся храму первую икону - образ Богородицы, написанный по его просьбе монахами Ватопедского монастыря на Святом Афоне. Надо отметить, что первоначальным замыслом общины было посвятить храм музыкантам и поэтам.

Стройплощадка храма. Апрель 2013 г.

23 октября 2013 г. на барабан храма и на звонницу, венчающую западный притвор, были подняты купола с крестами. В апреле 2015 г. в церкви появились изготовленная в мастерской Афона храмовая икона св. апостола Андрея Первозванного и частица его мощей.