Le village de Lyokovo, fondé par le marchand Lyokov au XVIe siècle, appartenait jusqu'en 1764 au monastère de Kozmina-Yakhrom. En 1823, sur le site des églises en bois dédiées à Saint Nicolas le Miracle-Faire et au grand martyr Georges le Victorieux, une église en pierre de la Protection de la Vierge a été érigée. La construction a commencé en 1811 selon le projet approuvé, et la consécration des chapelles en l'honneur de saint Nicolas et du martyr Georges a eu lieu en 1816. La consécration complète de l'église a eu lieu le 1er octobre 1823 sous la direction de l'archevêque de Vladimir, Parthenius.

En 1838, l'église a été ornée de magnifiques fresques qui ont été préservées jusqu'à nos jours. L'église impressionne par ses dimensions : sa superficie est de 1500 m² et sa hauteur avec la croix atteint 40 m. Le retable de l'église principale, réalisé dans le style Empire, impressionne par l'élégance et la richesse des détails sculptés et des icônes. À l'époque soviétique, l'église n'a pas été fermée et a été préservée grâce aux efforts des habitants locaux.

Le 20 août 2007, un éclair a endommagé le clocher et les plafonds intérieurs. En juin 2010, un nouveau clocher a été soulevé par hélicoptère et installé à son emplacement d'origine.

L'architecture de l'église est réalisée dans le style classique. La partie centrale est un classique à deux étages avec un tambour lumineux octogonal massif, orné de frontons, sur lequel s'élève un dôme sphérique avec une tête en oignon sur un tambour supplémentaire. Du côté ouest, une vaste salle à manger rectangulaire et un clocher à trois niveaux avec un haut clocher en métal sont adjacents. Du côté est se trouve une petite abside pentagonale. Le revêtement extérieur des façades se distingue par sa simplicité et sa concision.