2002 г. было получено благословение Митрополита Крутицкого и Коломенского Ювеналия на строительство небольшого храма в честь великомученика Георгия Победоносца на территории военной части в поселке Восход. 6 мая этого же года, в день празднования Георгия Победоносца, был освящен закладной камень и начато строительство храма.
В сентябре 2002 г. здание церкви было построено, был освящен и установлен купольный крест. Тогда же храм был приписан к Петропавловской церкви с. Новопетровское.
В марте 2003 г. была отслужена первая Божественная литургия и образован отдельный приход. Через год, в марте 2004 г., была сооружена звонница, освящен и повешен первый колокол.