Согласно дошедшим до нас сведениям, самой первой в Красном Селе была церковь св. великомученицы Екатерины, построенная по повелению Императрицы Екатерины I между 1725 и 1727 годами (т. е. в период ее пребывания на престоле). К сожалению, более точной даты основания этой церкви и каких-нибудь сведений о ее убранстве обнаружить не удалось. Известно лишь, что церковь была деревянная и находилась на месте, где впоследствии были построены здания военного госпиталя (современный адрес - ул. Восстановления, в районе д. 13). Просуществовал этот храм недолго - в 1732 г. он был полностью уничтожен пожаром.
В 1885 г. по инициативе главнокомандующего войсками Гвардии и Петербургского военного округа Великого Князя Владимира Александровича и на средства частных благотворителей недалеко от военного госпиталя по проекту военного инженера Владимира Аркадьевича Колянковского была построена небольшая деревянная церковь во имя св. благоверного князя Александра Невского, освященная 2 октября 1885 года благочинным Гвардейского духовенства протоиереем Александром Желобовским. К сожалению, описание этого храма не сохранилось, известно лишь, что снаружи его находилась мраморная доска с памятной надписью об освящении. По всей видимости, церковь особой прочностью не отличалась, поскольку уже спустя пять лет (!) пришла в ветхость и встал вопрос о ее капитальном ремонте, на что из казны была выделена некоторая часть средств, однако благодаря тщанию петербургского 2-й гильдии купца Александра Федоровича Черепенникова решено было на месте этой, совершенно обветшавшей церкви, построить новый храм.
4 августа 1893 года Император Александр III и Императрица Мария Феодоровна вместе с Наследником Цесаревичем Николаем Александровичем побывали в Красном Селе на территории писчебумажной фабрики, принадлежащей мануфактур-советнику Константину Петровичу Печаткину, где присутствовали при демонстрации наводки понтонного моста через пролив, соединяющий озеро Безымянное с озером Долгим.
Большой Красносельский лагерь, имевший протяженность около трех верст, находился к востоку от Безымянного и Долгого озер, за железнодорожной линией. В летнее время здесь располагались 1-я и 2-я Гвардейские пехотные дивизии, лейб-гвардии 4-й Стрелковый Императорской Фамилии батальон, Гвардейский стрелковый артиллерийский дивизион, Пажеский корпус и некоторые другие полки.
Красносельский Авангардный лагерь, располагавшийся вдоль левого берега Дудергофского и Долгого озер, начинался у Военного госпиталя и заканчивался у деревни Вилози. В летнее время в нем были расквартированы Гвардейская стрелковая бригада, Гвардейский кадровый резервный батальон, Армейская пехотная дивизия, Офицерская кавалерийская школа и другие воинские части. Для отправления богослужения здесь устанавливали обычную походную палатку (намет), в которой могло поместиться лишь несколько десятков человек, остальные военнослужащие при этом стояли под открытым небом.
Лейб-гвардии Кавалергардский Ее Императорского Величества Государыни Императрицы Марии Феодоровны полк был расквартирован в Петербурге, где у него имелась своя полковая церковь во имя святых праведных Захария и Елизаветы, построенная в 1752-1753 гг. на Захарьевской улице.
Летняя лагерная стоянка полка находилась на окраине Красного Села в Павловской слободе. В полку имелась походная церковь во имя Архистратига Божия Михаила, существовавшая с 1806 г., с которой, по всей видимости, и выезжал полк в Красное Село на летнее время.
Сформированный в 1730 г. указом Императрицы Анны Иоанновны лейб-гвардии Конный полк был расквартирован в Петербурге. В 1844-1849 годах на Благовещенской площади столицы по проекту архитектора Константина Андреевича Тона был возведен трехпридельный каменный храм Благовещения Пресвятой Богородицы, ставший полковым. Построенный в строгом итало-византийском стиле, этот пятиглавый храм, увенчанный шатровым восьмигранным куполом, являлся одной из образцовых построек К.А. Тона.
Летняя лагерная стоянка полка находилась в 4 верстах от Красного Села под Красносельскою горою в двух деревнях - Никорово и Аннино Шунгуровской волости Петергофского уезда. В 1894 г. командование полком принял на себя Великий Князь Дмитрий Константинович, сразу же обративший внимание на благоустройство лагерной стоянки. В том же году на его средства началась постройка небольшой лагерной церкви, для которой близ деревни Аннино был выделен участок земли. За основу был положен проект полковника Н. Орлова, незадолго до этого опубликованный в газете «Русский инвалид». Церковь была построена за очень короткое время и 15 июня 1894 г. освящена во имя Всех Святых (день полкового праздника) полковым священником Феодотом Гордиевским в присутствии командующего полком.
В 1906 г. Шеф полка Императрица Александра Феодоровна обратила свое внимание на отсутствие лагерной церкви и повелела отпустить из своих личных средств сумму, необходимую для ее постройки. В этом же году вдовою бывшего уланского офицера госпожою Фельдман был пожертвован участок земли между деревней Куттузи и мызой Шунгорово, на котором 2 августа 1906 г. в присутствии Императора Николая II и Императрицы Александры Феодоровны состоялась закладка деревянного лагерного храма
В 1892 г. по ходатайству священника красносельской Троицкой церкви протоиерея Михаила Смирнова и учителя Павла Максимовича Панова, на средства Санкт-Петербургского Епархиального Братства Пресвятой Богородицы в деревне была основана церковно-приходская школа, первоначально размещавшаяся в наемном помещении. В 1898 г. для школы было построено новое одноэтажное деревянное здание, большую часть денег для которого вновь выделило Братство. Всю школьную обстановку помог приобрести местный обыватель Тимофей Николаевич Крюков.
