Le complexe religieux « Kremlin de Velikoye » s'est formé progressivement, commençant par la construction d'une église en pierre en l'honneur de la Nativité de la Vierge Marie en 1712. Le financement principal de la construction a été assuré par le feld-maréchal et prince A.I. Repnine, proche collaborateur de Pierre Ier, qui en 1703 a offert le village de Velikoye à son « favori ». L'église possède cinq coupoles et trois absides, réalisée dans les traditions de l'architecture de Yaroslavl à la fin du XVIIe et au début du XVIIIe siècle. L'église abritait des autels dédiés à la Nativité de la Vierge, à l'icône de Smolensk de la Mère de Dieu et au grand martyr Démétrius de Thessalonique. Dans la seconde moitié du XVIIIe siècle, l'église a été ornée de fresques. En 1812, près de l'église, une prière a eu lieu et une bénédiction a été donnée aux miliciens de Yaroslavl partant pour la guerre patriotique. En 1741, grâce aux fonds de Pierre Ivanovitch Repnine, petit-fils d'A.I. Repnine, une église en pierre a été construite en l'honneur de la Protection de la Mère de Dieu avec un autel supplémentaire dédié à saint Nicolas le Thaumaturge. Cette église en brique, appartenant aux structures sans colonnes, à nef unique et à cinq coupoles, est un exemple frappant de l'architecture religieuse de Yaroslavl du milieu du XVIIIe siècle, alliant des éléments du baroque de Narychkine et du baroque occidental.