История храма Всех Святых поселка Мелехово Ковровского района берет свое начало с 1998 года.
По ходатайству настоятеля храма святого мученика Иоанна Воина протоиерея Стефана Бензюка от 21.01.1998 года перед Архиепископом Владимирским и Суздальским Евлогием о регистрации православной общины жителей поселка Мелехово Ковровского района.
12.04.2000 года настоятелем приписного прихода Всех Святых поселка Мелехово назначен настоятель прихода храма Феодоровской иконы Божией Матери города Коврова священник Борис Витальевич Липатов.
23.10.2002 года благословлено пастырское попечение и строительство храма в качестве настоятеля клирику прихода храма Феодоровской иконы Божией Матери города Коврова священнику Сергею Михайловичу Цибряеву.
28.11.2002 года подано ходатайство перед Главой администрации Ковровского района А.В. Клюшенковым о предоставлении помещения для устройства молитвенного дома в поселке Мелехово для Всех- Святского прихода.
24.11.2004 года священник Цибряев Сергей Михайлович освобожден от обязанностей настоятеля для Всех-Святского прихода поселка Мелехово.
24.11.2004 года назначен на должность настоятеля Всех-Святского прихода поселка Мелехово заштатный клирик Калужской епархии священник Александр Алексеевич Макаренко.
7.06.2006 года вверено окормление Ковровского детского дома поселка Мелехово и Мелеховской участковой больницы.
17.07.2008 года освобожден от должности настоятеля Всех-Святского прихода поселка Мелехово священник Александр Алексеевич Макаренко.
23.02.2010 года Всех-Святский приход поселка Мелехово является приписным к Спасо-Преображенскому собору города Коврова.
15.10.2010 года назначен настоятелем Всех-Святского прихода поселка Мелехово протоиерей Алексей Евгеньевич Анфалов.
С 18.05.2011 года Всех-Святским приходом поселка Мелехово окормляется молитвенная комната Ковровской городской больницы № 2.
С 25.08.2011 года Благовещенский храм села Великово Ковровского района является приписным к Всех-Святскому приходу поселка Мелехово.
С 25.08.2011 года Свято-Никольский храм села Алачино Ковровского района является приписным к Всех-Святскому приходу поселка Мелехово.
С 29.08.2011 года Свято-Покровская часовня села Дмитриево Ковровского района является приписной к Всех-Святскому приходу поселка Мелехово.
Настоятелем храма «Всех Святых» 26 августа 2010г. стал протоиерей Алексей Анфалов. Храм в это время находился в очень запущенном состоянии, поэтому пришлось закрыть храм для его реконструкции.
Большую работу по восстановлению храма провел настоятель о. Алексей, прилагая к этому и свои усилия, и привлекая к работе прихожан, и спонсоров.
Были вскрыты полы, сломана печка и стены.
Вновь создан алтарь, обновлены иконы, устроено место для певчих. Изготовили прилавки для приема треб от прихожан. Провели водопровод и канализацию. Поставили отопление. Протянули электрические провода.
Усилиями о. Алексея заключены договора на электроэнергию и газ.
И, наконец, 13 ноября 2010 года состоялась первая служба в отреставрированном храме.
Прихожане п. Мелехово и г. Коврова с большим нетерпением ждали этого события. На богослужение пришло много народа. Прихожане радовались возможности помолиться в своем новом храме.
О. Алексей стал окормлять свою паству и подготавливать следующий шаг для восстановления храма.
Батюшка и прихожане приложили много усилий для того, чтобы накопить средства и построить новый притвор. Бетонировали, возводили стены и крышу и наконец в 2012 г. притвор был построен.
Весной 2011г. храм посетил Владыка Евлогий архиепископ Владимирский и Суздальский.
12 августа 2012г. Владыка Евлогий провел вечернее богослужение в нашем храме, а также состоялась беседа с прихожанами.
С сентября 2011г. была открыта воскресная школа для детей и родителей.
17 января 2015 г. после длительного ремонта состоялось освящение храма в честь Всех Святых полным чином во время соборного Богослужения, возглавляемого Митрополитом Владимирским и Суздальским Евлогием.