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