В начале 2000-х главный архитектор Красногорского района Ольга Валентиновна Малинова предложила выделить земельный участок  для строительства православного прихода  в районе Нового Городка. Ее инициатива была одобрена, и Красногорская районная администрация выделила землю под храм РПЦ Московского Патриархата. После ухода О.В. Малиновой с поста главного архитектора ее преемница, Фалькова Маргарита Викторовна, способствовала скорейшему оформлению документации, необходимого для начала строительных работ.

По благословению Митрополита Крутицкого и Коломенского Ювеналия летом 2003 года состоялась закладка первого  камня храма-часовни, освященного в честь священномучеников Петра и Николая Красногорских. Литургическая жизнь храма началась в 2004 году, после завершения строительства. В 2007 году при церкви была открыта  воскресная школа для детей.

В феврале 2010 года епархиальными властями было принято решение о переименовании храма в честь Красногорских мучеников.

Наличие православного прихода в Новом Городке не могло не радовать жителей района. Однако материальных средств  для закладки каменного храма по-прежнему не хватало. Пока, милостию Божией и стараниями настоятеля, 6 августа 2009 года, наконец, не произошло долгожданное событие  – совершение чина основания нового каменного храма в честь великомученика Георгия Победоносца с закладкой памятной капсулы.

Архитектурный проект был выполнен  профессором МАРХИ архитектором Городовым Кириллом и архитектором Пряничниковым Георгием. По проекту этих же архитекторов была построен и  деревянный храм-часовня.

Строительство каменного храма длилось более 5 лет, прежде чем в нем стало возможным начать службы. 16 ноября 2014 года, в день памяти обновления храма великомученика Георгия Победоносца в Лидде, состоялось первое богослужение в нижнем (зимнем) храме, где службы ведутся по настоящий момент.

Сооружение храма еще не завершено. Впереди много работ, включающих внутреннюю отделку, создание внутрихрамового  интерьера, благоустройство прилегающей территории. По завершении строительства верхний храм будет освящен в честь великомученика Георгия Победоносца, нижний – в честь Жен Мироносиц.