История храма Святого Благоверного Великого князя Александра Невского началась в 1865 году, когда в Красном Селе построили комплекс зданий Красносельского военного госпиталя. В 1885 году здесь возвели госпитальную церковь благодаря помощи прихожан. За 5 лет церковь успела значительно обветшать, и с помощью частных пожертвований и казенных денег был построен новый деревянный храм, который мог принимать до 500 человек. Во время Первой Мировой войны здесь размещались раненые. В 1932 церковь закрыли. Во время ВОВ она попала под оккупацию, после чего немецкое командование удовлетворило просьбу местных прихожан открыть храм. После отступления врага храм был повторно закрыт, но в 1946 году это решение отменили. В дальнейшем в храме провели реконструкцию, построили новые части. В 1995 году церковь попали в список объектов исторического и культурного наследия как памятник федерального значения.