Небольшая деревянная церковь во имя святого благоверного князя Александра Невского, спроектированная военным инженером Владимиром Аркадьевичем Колянковским, была построена в 1885 году на средства частных благотворителей. При Советской власти Александро-Невскую церковь закрыли. Но в 1942-м, когда Красное Село оказалось оккупированным, немецкое командование разрешило местным жителям открыть храм, и на протяжении года в нем проводились богослужения, во время которых священник Псковской миссии о. Иоанн Пиркин молился о победе Красной Армии. В 1995 году церковь была включена в число объектов исторического и культурного наследия как памятник архитектуры федерального значения.