Строительство, начатое в 2011 году, осуществлялось исключительно на благотворительные пожертвования. Это первый храм, заложенный в рамках программы строительства в столице православных церквей. Чин освящения его закладного камня совершил в апреле 2011 года Патриарх Московский и всея Руси Кирилл в присутствии мэра Сергея Собянина.
Храм рассчитан на 500 прихожан, его высота составляет 17 метров. В нижнем пространстве церкви планируется создать музей в память о теракте.