История храма Всех Святых поселка Мелехово Ковровского района берет свое начало с 1998 года.
По ходатайству настоятеля храма святого мученика Иоанна Воина протоиерея Стефана Бензюка от 21.01.1998 года перед Архиепископом Владимирским и Суздальским Евлогием о регистрации православной общины жителей поселка Мелехово Ковровского района.
12.04.2000 года настоятелем приписного прихода Всех Святых поселка Мелехово назначен настоятель прихода храма Феодоровской иконы Божией Матери города Коврова священник Борис Витальевич Липатов.
23.10.2002 года благословлено пастырское попечение и строительство храма в качестве настоятеля клирику прихода храма Феодоровской иконы Божией Матери города Коврова священнику Сергею Михайловичу Цибряеву.
28.11.2002 года подано ходатайство перед Главой администрации Ковровского района А.В. Клюшенковым о предоставлении помещения для устройства молитвенного дома в поселке Мелехово для Всех-Святского прихода. Было предоставлено здание бывшего хозяйственного магазина.
24.11.2004 года священник Цибряев Сергей Михайлович освобожден от обязанностей настоятеля для Всех-Святского прихода поселка Мелехово.
24.11.2004 года назначен на должность настоятеля Всех-Святского прихода поселка Мелехово заштатный клирик Калужской епархии священник Александр Алексеевич Макаренко.
17.07.2008 года освобожден от должности настоятеля Всех-Святского прихода поселка Мелехово священник Александр Алексеевич Макаренко.
23.02.2010 года Всех-Святский приход поселка Мелехово является приписным к Спасо-Преображенскому собору города Коврова.
15.10.2010 года назначен настоятелем Всех-Святского прихода поселка Мелехово протоиерей Алексей Евгеньевич Анфалов. Храм в это время находился в запущенном состоянии, поэтому пришлось закрыть его для реконструкции. Был вновь создан алтарь, обновлены иконы, устроено место для певчих, изготовлены прилавки для приема треб от прихожан.
13.11.2010 года состоялась первая служба в отреставрированном храме.
Весной 2011 года храм посетил Владыка Евлогий архиепископ Владимирский и Суздальский.
С 18.05.2011 года Всех-Святским приходом поселка Мелехово окормляется молитвенная комната Ковровской городской больницы № 2.
С 25.08.2011 года Благовещенский храм села Великово Ковровского района является приписным к Всех-Святскому приходу поселка Мелехово.
С 25.08.2011 года Свято-Никольский храм села Алачино Ковровского района является приписным к Всех-Святскому приходу поселка Мелехово.
С 29.08.2011 года Свято-Покровская часовня села Дмитриево Ковровского района является приписной к Всех-Святскому приходу поселка Мелехово.
С сентября 2011 года была открыта воскресная школа для детей и родителей.
В 2012 году был построен новый притвор.
12.08.2012 года Владыка Евлогий провел вечернее богослужение в храме, а также состоялась беседа с прихожанами.
использованы материалы сайта http://www.храм-всех-святых.рф/