В 1996 г. администрация Северного округа выступила с инициативой строительства нового храма на Дмитровском шоссе. Строительные работы начались в 1997 г.
Проект храма выполнен АО "Аркада", архитекторы - А.В.Бормотов и В.И. Якубени. В его основу положена церковь святой Троицы в усадьбе Ершово под Звенигородом, построенная в 1826 г. Афанасием Григорьевичем Григорьевым. Церковь в Ершово считалась образцом русского классицизма. В 1941 г. она была взорвана в ходе боевых действий. Авторы проекта храма митрополита Иннокентия стремились сделать его максимально похожим на прототип.
Воздвижение креста на купол храма состоялось 13 декабря 2003 года, а освящение храма - 15 сентября 2005 года.