Строительство храма началось по благословению Святейшего Патриарха Московского и всея Руси Алексия II. Инициатором и главным ктитором проекта выступил депутат Государственной Думы Виктор Александрович Семёнов. Закладка памятной капсулы в основание будущего храма состоялась 31 мая 2009 года с участием Патриарха Московского и всея Руси Кирилла.
Архитектурный проект храма разработан архитекторами Д.С. Соколовым и К.В. Никитиным в архитектурно-художественных мастерских Свято-Данилова монастыря. Храм выполнен в традиционном русском стиле с элементами северного зодчества. Здание имеет восьмигранную форму с ярусным завершением «иже под колоколы». Высота храма превышает 40 метров. Фасады украшены мозаичными изображениями, в том числе образом святого мученика Виктора.
В строительстве храма использовались современные технологии и качественные материалы. Полы выполнены из мрамора, привезённого из Индии и Пакистана. Дизайн иконостаса и входного портала разработал итальянский архитектор Альберто Приоло.
Малое освящение храма и первая Божественная литургия состоялись 27 ноября 2010 года под руководством игумена Варфоломея (Петрова), наместника Николо-Угрешского монастыря. В ноябре 2011 года, к дню памяти мученика Виктора, храму были переданы мощи святого. 22 мая 2016 года Патриарх Московский и всея Руси Кирилл совершил великое освящение храма.