Церковь на улице Загородной, 42 начали строить в 2005 году на средства благотворителей. Сам же участок земли под новый храм и свой дом под приход был пожертвован семьей Емельяновых. Семья эта известна, в частности, тем, что сын хозяев дома — Леонид Григорьевич Емельянов — принял монашеский постриг с именем Тихон и сейчас является митрополитом Новосибирским и Бердским. Его пожилые родители передали дом с садом Воронежской епархии перед переездом в Москву в 2004 году. В ноябре того же года там зарегистрировали новый приход, а в 2006 году было получено разрешение на строительство храма.
13-метровый храм был возведён в древнерусском стиле по проекту архитектора А.Б. Логвинова, а посвящен он великомученику Георгию Победоносцу.