Меленки — крупный старообрядческий центр во Владимирской области. Одним из первых конкретных шагов к церковному разделению в этих краях стало осуждение на Соборе 1653 года муромского протопопа Логгина. Отец Логгин имел большое влияние в монастырях и храмах Мурома и Муромского уезда. В 1677 году распоряжением царя Феодора Алексеевича большое число противников Никоновых новин из города Ярополча и села Вязников Муромского уезда было выселено в глухие места. Они и составили деревни и села «новопоселенной» волости по реке Унже. Однако переселение не принесло ожидаемого результата, мещане и крестьяне не перешли на новый обряд. После переселения меленковские и вязниковские старообрядцы поддерживали между собой духовные и промышленные отношения. Образовался новый центр старообрядчества, Меленковский.
В августе 1920 года в Меленках появился и прослужил 13 лет епископ Владимирский и Иваново-Вознесенский Калист родом из Цаплино Беззубовской волости Богородского уезда Московской губернии. Владыка Калист служил и проживал в Меленках, там же на старообрядческом кладбище он был похоронен в 1933 году. В 50 селах в 60-е годы всех старообрядцев Меленковского района и города Мурома духовно окормлял о. Иаков из с. Тимошино, в период сталинских репрессий отсидевший 10 лет в тюрьме. В 70-е годы и вплоть до открытия храма в Меленках, Леонид Гусев. В 1999 году местной старообрядческой общине передано здание детского сада. Одно из помещений детсада переоборудовано под храм. В соседних комнатах расположилась воскресная школа. 28 марта храм освящен митрополитом Алимпием во имя Воздвижения Честнаго Креста. В 2008 году при содействии местной городской администрации разработан проект храма. Несмотря на сложные условия мало-помалу здесь налаживается приходская жизнь, летом 2009 года впервые организована смена детского христианского лагеря. Близ ныне действующей заложена новая каменная церковь. 22 июня 2010 года митрополит Корнилий совершил чин основания храма. В этом году строительство храма было завершено.
Прибыв в Меленки, владыка Корнилий сразу направился на вечернюю службу. На следующий день, 5 апреля, началось торжественное богослужение освящения храма. В 7 утра состоялась архиерейская встреча, когда духовенство и прихожане встретили митрополита, шествующего к новопостроенной церкви. Затем были совершены водоосвящение, чин освящения храма и божественная литургия. Новая церковь Меленок освящена, так же как и старая, во имя Воздвижения Честнаго Креста Господня. Крестовоздвиженский престол, на котором последние годы совершалась литургия в старом храме, теперь установлен в новом. Митрополиту Корнилию сослужили настоятель храма о. Василий Думнов, протоиереи Леонтий Пименов и Алексей Михеев, а также другие священники Московской и Нижегородско-Владимрской епархии общим числом 11 человек. По окончании литургии митрополит обратился к присутствовавшим с проповедью, в которой поздравил христиан Меленок с долгожданным событием и выразил христианскую благодарность всем потрудившимся на строительстве церкви и благотворителям.
