La première mention du village date de 1718, lorsque seulement 26 personnes y vivaient. En 1895, la population avait augmenté à plus de 2000 paysans, et Gryaznoye est devenu le plus grand village du district de Shchigry.

Parmi les principales attractions de Gryaznoye, il y avait deux églises : la majestueuse cathédrale à deux autels de la Trinité et de l'icône de la Mère de Dieu « La Flamme Inextinguible », ainsi qu'une petite église en bois dédiée à saint Nicolas, archevêque de Myre en Lycie. Pendant les années soviétiques, la cathédrale de la Trinité a été démolie pour en faire des matériaux de construction, et l'église de Nicolas a été incendiée.

Dans les années 2000, sur le site de la cathédrale, grâce aux efforts des habitants et des bienfaiteurs, une nouvelle église de saint Nicolas le Thaumaturge a été construite en briques rouges.