Во второй половине XVIII века Екатерина II подарила земли, в число которых входил Лисий Нос, графу Орлову. Земли до середины XIX века плохо осваивались и представляли собой заболоченную местность, покрытую хвойным лесом с примесью мелкой березы и крупных дубов на возвышениях. В Лисьем Носу было несколько десятков жителей.
В 1854 году Лисий Нос был выбран местом для строительства укреплений, препятствовавших высадке вражеского морского десанта и прохода кораблей противника к Санкт-Петербургу по северному фарватеру. На берегу выстроили 11 укреплений из орудий, гавань для приема судов, бараки для размещения команды. Общее количество жителей Лисьего Носа в тот период достигло 2,5 тыс. человек, в связи с чем возникла необходимость строительства поселковой церкви. Уже в октябре 1854 года ополченец Иван Быков на свои средства построил деревянную часовню. В мае 1855 года инженер-поручик Войницкий обратился с просьбой к великому князю Константину Николаевичу – дать разрешение на строительство храма. Константин Николаевич не только поддержал идею строительства, но и сам начертил план и расположение будущего храма. Церковь была выстроена за 2 месяца и освящена в честь святого Александра Невского.