Строительство храма началось 24 июня 2012 года по благословению митрополита Владимирского и Суздальского Евлогия и архиепископа Александровского и Юрьев-Польского Евстафия.Место для возведения храма было выбрано в центре города.
Архитектурный проект разработан архитектором А. Н. Трофимовым и выполнен в традициях владимиро-суздальского зодчества, известных своими белокаменными храмами и изысканными декоративными элементами. Храм представляет собой кирпичное пятиглавое сооружение с тремя престолами: главным в честь Владимирской иконы Божией Матери и приделами, посвящёнными преподобному Серафиму Саровскому и благоверному князю Андрею Боголюбскому.
К 2020 году строительство храма было практически завершено. В дни Великого поста того года состоялось освящение и установка большого позолоченного креста на основной купол. Этот крест, высотой около пяти метров и шириной три метра, весом 700 кг, был изготовлен по специальному проекту архитектора А. Н. Трофимова. В его нижней части расположен элемент в виде «ладьи» — символа Церкви, несущей верующих к спасению. Перекладины креста выполнены в виде ажурной резьбы с растительным орнаментом, символизирующим «древо вечной жизни».
Освящение креста совершил епископ Александровский и Юрьев-Польский Иннокентий в сослужении с представителями Кольчугинского духовенства. На церемонии присутствовали строители и прихожане, которые подготовили территорию к этому событию. Епископ Иннокентий обратился к собравшимся с поздравлениями.