La iglesia de la Protección de la Santísima Virgen en Marmyzhi fue construida en el lugar del antiguo templo de la Protección, que fue destruido por los bolcheviques en 1959.

En 1996, por iniciativa de un nativo de Marmyzhi, el conocido escultor Vyacheslav Mikhailovich Klykov, y con el apoyo de los habitantes locales, se instaló y bendijo una cruz conmemorativa en el lugar de la iglesia destruida. Dos años después, comenzó la construcción de la iglesia según el proyecto de Klykov, financiada por él mismo. La iglesia está decorada con 48 esculturas de santos significativos. El iconostasio, donado por benefactores, fue fabricado y pintado en Vologda, y varias iconos de santos fueron creados en el taller de iconografía de Kursk.

Vyacheslav Klykov no vivió para ver la finalización de la construcción. Falleció el 2 de junio de 2006 en Moscú y fue enterrado en Marmyzhi, cerca de la iglesia que recreó. Junto a su tumba se encuentran los restos de los primeros constructores de la antigua iglesia, Yegor Ivanovich y Alexey Ivanovich Seledyevkin. Klykov creó para sus tumbas una nueva lápida en forma de pedestal y una cruz sobre una base.

La iglesia fue bendecida en octubre de 2006 por el arzobispo de Kursk y Rylsk, Germán, tras lo cual se celebró la primera Divina Liturgia en ella.