Инициатива строительства нового храма в районе Щукино возникла в начале 2010-х годов в рамках Программы строительства православных храмов в городе Москве. В 2014 году был возведён временный деревянный храм, в котором 28 мая того же года состоялась первая Божественная литургия. 29 ноября 2014 года архиепископ Егорьевский Марк совершил чин освящения малой церкви.
В 2015 году приход получил поддержку от группы компаний «Премьер», которая выступила в качестве проектировщика, генерального подрядчика и главного жертвователя проекта. В 2016 году началось строительство капитального каменного храма. В 2018 году на площадку вышел новый подрядчик, который принял решение заменить перекрытия цокольного этажа из сборных железобетонных плит на монолитные железобетонные перекрытия. В июле 2018 года к проекту присоединился концерн «КРОСТ», который взял на себя частичное финансирование строительных работ и провёл корректировку архитектурного проекта основного здания храма и приходского дома.
Архитектурный проект храма был разработан в белокаменном новгородско-псковском стиле. Храмовый комплекс включает два здания: храм, рассчитанный на 555 прихожан, и приходской дом. Верхний храм вмещает 400 человек, нижний — 200 человек. В храме находится икона святителя Николая Чудотворца с частицей мощей святого.
В период с 2019 по 2023 годы велись активные строительные и отделочные работы. В сентябре 2020 года председатель Финансово-хозяйственного управления Русской Православной Церкви епископ Наро-Фоминский Парамон совершил чин освящения накупольных крестов строящегося храма. В декабре 2022 года в верхнем и нижнем храмах были завершены работы по чистовой отделке. В феврале 2023 года на первом этаже были окрашены стены и своды, смонтированы светильники, выполнена стяжка полов; в подземном этаже полы выкладывались плиткой, красились стены. В декабре 2023 года в храме состоялись торжественные богослужения по случаю престольного праздника.
