Инициатива строительства принадлежала Санкт-Петербургскому клубу любителей рыбной ловли, поскольку апостол Андрей считается покровителем рыбаков.Проект храма разработал архитектор Владимир Иванов.Строительство осуществлялось при поддержке строительного холдинга ОАО «Группа ЛСР» и других благотворителей.
Церемония закладки первого камня в основание храма состоялась 24 мая 2012 года. Чин освящения совершил епископ Петергофский Маркелл. 17 сентября 2017 года митрополит Санкт-Петербургский и Ладожский Варсонофий совершил чин великого освящения храма.
Архитектурно храм представляет собой центрическое здание с высотой до вершины креста 25 метров. Фасады выполнены в традиционном стиле, соответствующем православному храмовому зодчеству. Храм расположен на берегу реки Оккервиль, что подчёркивает его связь с покровительством апостола Андрея рыбаков.