Le village de Koutoukovo fait partie de la paroisse du village de Podberezye, situé à 20 verstes de Vladimir. Au milieu du XVIIe siècle, Koutoukovo faisait partie des possessions du monastère de Goritsky à Pereslavl-Zalessky, et après l'abolition des biens monastiques, il est passé sous la tutelle de l'État. Dans les livres de comptes patriarcaux de 1656, l'église de Nicolas le Miracleux est mentionnée dans ce village, mais le sort ultérieur de cette église est inconnu.

L'actuelle église en pierre à Koutoukovo a été construite grâce aux fonds des paroissiens en 1833, et en 1888, une chapelle chaude a été aménagée dans le réfectoire. L'église possède deux autels : dans la partie froide, au nom de saint Nicolas le Miracleux, et dans la partie chaude, en l'honneur de la Protection de la Mère de Dieu. L'église est bien fournie en ustensiles, en vêtements liturgiques, en icônes et en livres de service. Tous les documents ecclésiastiques sont conservés intacts : il existe des copies des livres de métriques depuis 1802 et des listes de confession depuis 1818. Le clocher, tout comme l'église, est construit en pierre.

Il n'y a pas de clergé séparé, mais un prêtre vicaire et un psalmiste à temps partiel servent à l'église. Les revenus de la paroisse s'élèvent à environ 280 roubles par an, provenant des intérêts du capital, des réparations et des terres. Les terres de l'église comprennent 31 décires de terres de jardin, de terres arables et de prairies. Un logement public est prévu pour le prêtre, et le psalmiste a son propre logement. La paroisse comprend le village de Koutoukovo et le hameau de Zaval, où vivent 262 hommes et 266 femmes.