До недавнего времени в районе бывшего села Рыбацкое существовал лишь старообрядческий храм на местном кладбище (принадлежавший МП РПЦ Покровский храм был снесен в 1950-е гг.). В 2003 г. приходом Рождества Пресвятой Богородицы при поддержке районной администрации была начата подготовка к возведению в Рыбацком храма. 20 сентября 2003 г. состоялась закладка храма: на берегу Невы в створе широкого бульвара Прибрежной улицы, на месте планируемой к постройке церкви был установлен православный крест.

Проект нового храма, рассчитанного на одновременное присутствие 1200 молящихся, выполнен архитектурной мастерской В.Н. Ловкачева. В его основу положен проект храма-памятника в немецком городе Дармштадте (1897-1899 гг., архитектор Л.Н. Бенуа). Трехглавый храм будет квадратным в плане, его высота составит 36 м. Золоченые главки храма будут иметь традиционную для России луковичную форму.

Храм будет отличать богатая наружная отделка: кирпичные стены церкви облицуют керамической плиткой с применением мозаики. Колонны, карнизы, наличники и другие элементы фасадов запроектированы из натурального и искусственного камня. Кровля храма будет синего цвета, с имитацией черепично-чешуйчатой структуры.

В храме планируется освятить один престол, устроить крещальню (баптистерий) по образцу древнехристианских, разместить художественные мастерские, приходскую школу, библиотеку.
    В настоящее время возводятся кирпичные стены нового храма.

Вид храма на щите стройплощадки