Община храма Новомучеников и Исповедников Россиийских в Строгино была создана по благословению Патриарха Московского и всея Руси Алексия летом 2000-года.

Церковь построена по технологии каркасного-щитового строительства. Возведена как временная в 2008 году. Освящена 23 апреля 2008 года. 4 января 2009 года освящен второй престол во имя Феодоровской Богоматери.