Первая деревянная церковь во имя святителя Николая Чудотворца в селе Большая Ижора была построена в 1869 году по воле великой княгини Елены Павловны на средства потомственного почётного гражданина Кронштадта Платона Власьевича Байкова. Храм располагался в полутора верстах от Финского залива, на возвышенности, покрытой лесом Ораниенбаумского дворцового правления.
2 февраля 1876 года церковь полностью сгорела. Уже 13 мая 1876 года на прежнем фундаменте началось строительство нового храма по тому же плану и фасаду. Основные средства на восстановление предоставили те же благотворители: П.В. Байков, петербургские купцы Кузьма Иванович Волков, Григорий Ефимович Громов, Григорий Петрович Елисеев и петергофский купец Андрей Петров. Наблюдение за строительством осуществляли епархиальный архитектор Григорий Иванович Карпов и Алексей Яковлевич Силин.
Новый храм был освящён 13 марта 1877 года. Чин освящения совершили ораниенбаумский протоиерей Гавриил Маркович Любимов, благочинный Владимир Беляев и местный священник Василий Пеньковский. Главный престол посвятили святителю Николаю Чудотворцу, правый придел остался неоконченным, а с левой стороны располагалась ризница. Антиминс главного престола был освящён епископом Гермогеном с подписью митрополита Исидора.
Храм имел длину 12 саженей и ширину 7 саженей. Высота колокольни с крестом составляла 11 саженей. Среди особо почитаемых святынь отмечались две иконы: Николая Чудотворца и Тихвинской Божией Матери стоимостью 3 тысячи рублей. Самый большой колокол весил 20 пудов.
Приход включал в себя два поместья (у погоста и у деревни Лебяжьей) и селение лоцманов, часть которых исповедовала православие, а часть принадлежала к шведской лютеранской общине. Всего насчитывалось около 30 семей лоцманов. Ближайшие православные приходы находились в Ораниенбауме (21 верста), Ковашево (25 вёрст) и Гостилицах (30 вёрст).
Церковь располагалась на местности, которая в древности находилась под водой и лишь в поздний геологический период освободилась от моря. С храмовой возвышенности открывался вид на Финский залив, острова и отдалённые берега Финляндии. Территория от Петергофа до Старой Красной Горки на протяжении 34 вёрст была малонаселённой: помимо дач здесь находились лишь две деревни - Бобыльская (Петергофского прихода) и Лебяжья (Большеижорского прихода).