Melenki, un importante centro de los viejos creyentes en la región de Vladimir. El primer paso hacia el cisma de la iglesia aquí fue la condena del protodiácono de Murom, Loggin, en el Concilio de 1653. El padre Loggin tenía una influencia significativa en los monasterios y templos de Murom y su distrito. En 1677, por orden del zar Teodoro Alexéyevich, muchos opositores a las reformas de Nikon de Yaroslavl y del pueblo de Vyazniki del distrito de Murom fueron trasladados a lugares remotos. Fundaron aldeas y pueblos en la volost "nueva" a lo largo del río Unzha. Sin embargo, el traslado no logró su objetivo, los comerciantes y campesinos no aceptaron el nuevo rito. Después de esto, los viejos creyentes de Melenki y Vyazniki continuaron manteniendo vínculos espirituales e industriales, formando un nuevo centro del viejo creyentismo en Melenki.

En agosto de 1920, en Melenki comenzó a servir el obispo de Vladimir y Ivanovo-Voznesensk, Kalist, originario de Tsaplino, en la volost de Bezzubovskaya de la provincia de Moscú. Residió y sirvió en Melenki, donde fue enterrado en 1933. En los años 60, todos los viejos creyentes del distrito de Melenki y Murom fueron espiritualmente guiados por el padre Iakov del pueblo de Timoshino, quien pasó 10 años en prisión durante las represiones estalinistas. En los años 70, hasta la apertura de la iglesia en Melenki, fue reemplazado por Leonid Gusev. En 1999, se entregó a la comunidad de viejos creyentes el edificio de un jardín de infancia, una de cuyas habitaciones se remodeló como templo, y en las adyacentes se estableció una escuela dominical. El 28 de marzo, el metropolitano Alimpius consagró la iglesia en honor de la Elevación de la Santa Cruz. En 2008, con el apoyo de la administración local, se desarrolló un proyecto para una nueva iglesia. A pesar de las dificultades, la vida parroquial se fue estabilizando gradualmente, y en el verano de 2009 se llevó a cabo por primera vez un campamento cristiano infantil. Junto a la iglesia en funcionamiento comenzó la construcción de una nueva iglesia de piedra. El 22 de junio de 2010, el metropolitano Cornelio realizó el rito de la fundación de la iglesia, y ese mismo año se completó la construcción.

Al llegar a Melenki, el metropolitano Cornelio asistió de inmediato al servicio vespertino. Al día siguiente, 5 de abril, comenzó el solemne servicio de consagración de la iglesia. A las 7 de la mañana tuvo lugar una reunión arquidiocesana, cuando el clero y los feligreses recibieron al metropolitano, que se dirigía a la nueva iglesia construida. Luego se llevaron a cabo la bendición del agua, el rito de consagración de la iglesia y la divina liturgia. La nueva iglesia en Melenki fue consagrada, al igual que la antigua, en honor de la Elevación de la Santa Cruz del Señor. El altar de la Elevación de la Cruz, donde se celebró la liturgia en la antigua iglesia en los últimos años, ahora está instalado en la nueva. Al metropolitano Cornelio lo acompañaron el rector de la iglesia, el padre Vasili Dumnov, los proto-presbíteros Leontiy Pimenov y Alexey Mikheev, así como otros sacerdotes de las diócesis de Moscú y Nizhni Nóvgorod-Vladimir, en total 11 personas. Al finalizar la liturgia, el metropolitano se dirigió a los presentes con un sermón, felicitando a los cristianos de Melenki por el tan esperado evento y expresando su agradecimiento a todos los que participaron en la construcción de la iglesia y a los benefactores.