Возрождение интереса к русскому православию стало причиной для активного строительства новых храмов и церквей по всей России. Не стал исключением из этого правила и подмосковный город Котельники. В 2009 году Св. Патриарх Московский и всея Руси Кирилл провел закладку нового храма, который впоследствии был назван в честь св. мученика Виктора.
В начале ІІ века н.э. простой дамасский воин Виктор уверовал во Христа и отказался приносить жертву богам. За это он был подвергнут пыткам со стороны гонителей христианства, а затем обезглавлен. Стойкость Виктора, его глубокая вера стали причиной поминания его подвига в молебнах и посвящения ему храмов.
Полномасштабное строительство храма в Котельниках было развернуто благодаря стараниям депутата Государственной Думы В.А. Семенова. Посильную помощь оказали предприниматели, госслужащие и простые прихожане.
Проект здания был разработан в православных архитектурных мастерских. Часть строительного материала, предназначенного для оформления входного портала, была привезена из далекой Азии. Укладка полов, оформление центрального входа и устройство иконостаса стали подлинными шедеврами архитектурного искусства благодаря талантам итальянского архитектора А. Приоло. В целом храм повторяет традиции древнего архитектурного зодчества, имеет узнаваемые формы и вместе с тем архитектурный комплекс оснащен всеми современным удобствами.
Окончание строительства пришлось на конец 2010 года. Малое освящение выстроенного комплекса и первая божественная литургия были проведены стараниями игумена Варфоломея. При храме была открыта воскресная школа, целью которой стало донесение христианских ценностей, установка правильных жизненных ориентиров. Школа предназначена для младшего поколения, вместе с тем ее охотно посещают и взрослые прихожане.
В мае 2016 года патриарх всея Руси Кирилл совершил великое очищение храма св. муч. Виктора. Патриарх подчеркнул огромное значение строительства новых православных святынь в России и поблагодарил меценатов, принимавших участие в возведении этого сооружения. Патриарх поблагодарил В.А. Семенова за активное участие и непосредственную помощь в постройке храма и наградил депутата орденом преп. Андрея Иконописца ІІІ степени. После торжественного молебна в дар новому храму была передана Тихвинская икона Божьей матери.