Стройплощадка будущего храма была огорожена в ноябре 2011 года. Весной 2012 года там была сооружена временная деревянная часовня, на Пасху её освятили. Поскольку на месте строительства проходит теплотрасса и газовые трубы, проект храма был разработан так, чтобы не затрагивать коммуникации. 8 марта 2013 года стройплощадку храма посетила глава Дома Романовых Мария Романова. 28 апреля 2013 года архиепископ Егорьевский Марк заложил в основание строящегося храма капсулу с землёй, взятой с места расстрела царской семьи. 17 июля 2014 года в престольный праздник на стройплощадке храма была совершена первая Литургия. На следующий день на храм были водружены кресты и купола. На Рождество 7 января 2015 года состоялась первая литургия в стенах храма, после чего богослужения стали регулярными. Хотя в марте 2015 года депутат Госдумы, советник мэра Москвы Владимир Ресин и сообщил о завершении строительства храма, но стройка до сих пор продолжается. Храм не подключен к коммуникациям (нет канализации, постоянного водоснабжения, электричества и отопления), ведётся внутренняя отделка стен. Так же по проекту планируется строительство дома причта рядом с храмом.