Меленки, значимый старообрядческий центр во Владимирской области. Первым шагом к церковному расколу здесь стало осуждение муромского протопопа Логгина на Соборе 1653 года. Отец Логгин обладал значительным влиянием в монастырях и храмах Мурома и его уезда. В 1677 году по указу царя Феодора Алексеевича множество противников реформ Никона из Ярополча и села Вязников Муромского уезда было переселено в отдаленные места. Они основали деревни и села в «новопоселенной» волости по реке Унже. Однако переселение не достигло цели, мещане и крестьяне не приняли новый обряд. После этого меленковские и вязниковские старообрядцы продолжали поддерживать духовные и промышленные связи, образовав новый центр старообрядчества в Меленках.

В августе 1920 года в Меленках начал служить епископ Владимирский и Иваново-Вознесенский Калист, родом из Цаплино Беззубовской волости Московской губернии. Он проживал и служил в Меленках, где и был похоронен в 1933 году. В 60-е годы всех старообрядцев Меленковского района и Мурома духовно окормлял о. Иаков из села Тимошино, который провел 10 лет в тюрьме в период сталинских репрессий. В 70-е годы до открытия храма в Меленках его сменил Леонид Гусев. В 1999 году старообрядческой общине передали здание детского сада, одно из помещений которого переоборудовали под храм, а в соседних разместилась воскресная школа. 28 марта митрополит Алимпий освятил храм во имя Воздвижения Честнаго Креста. В 2008 году при поддержке местной администрации был разработан проект нового храма. Несмотря на трудности, приходская жизнь постепенно налаживалась, и летом 2009 года впервые прошла смена детского христианского лагеря. Рядом с действующим храмом началось строительство новой каменной церкви. 22 июня 2010 года митрополит Корнилий совершил чин основания храма, и в этом же году строительство завершилось.

Прибыв в Меленки, митрополит Корнилий сразу посетил вечернюю службу. На следующий день, 5 апреля, началось торжественное богослужение освящения храма. В 7 утра состоялась архиерейская встреча, когда духовенство и прихожане встретили митрополита, направляющегося к новопостроенной церкви. Затем были проведены водоосвящение, чин освящения храма и божественная литургия. Новая церковь в Меленках освящена, как и старая, во имя Воздвижения Честнаго Креста Господня. Крестовоздвиженский престол, на котором последние годы совершалась литургия в старом храме, теперь установлен в новом. Митрополиту Корнилию сослужили настоятель храма о. Василий Думнов, протоиереи Леонтий Пименов и Алексей Михеев, а также другие священники из Московской и Нижегородско-Владимирской епархии, всего 11 человек. По окончании литургии митрополит обратился к собравшимся с проповедью, поздравив христиан Меленок с долгожданным событием и выразив благодарность всем, кто участвовал в строительстве церкви и благотворителям.