Молельная комната в колонии строгого режима в Мелехово была создана в 1996 году и находилась в здании библиотеки для заключенных. В 2001 году, по многочисленным просьбам верующих, началось строительство храма в честь святого благоверного князя Александра Невского. Этот белокаменный храм возводили всем миром.

13 июля 2007 года владыка Евлогий освятил храм. За значительный вклад в духовно-нравственное воспитание заключенных и строительство храма начальник УФСИН по Владимирской области Андрей Новиков был награжден орденом святого благоверного князя Даниила Московского третьей степени. 19 июня 2009 года архиепископ Владимирский и Суздальский Евлогий провел обряд освящения колоколов звонницы.