В 1895—1896 годах в районе Египетских ворот Царского Села разместился Сводный пехотный полк. Для него были построены деревянные казармы. Рядом был размещён и Собственный его императорского величества конвой. В середине 1900-х годов возникла идея строительства на территории казарм архитектурного комплекса в стиле XVII века под названием «Фёдоровский городок». Центральной доминантой должен был стать полковой храм. В конце 1908 года император Николай II лично указал и отмерил шагами место для постройки постоянного храма на поляне, прилегающей к парку, неподалеку от Александровского дворца.