La primera mención del pueblo data de 1718, cuando solo habitaban 26 personas. Para 1895, la población había aumentado a más de 2,000 campesinos, y Gryaznoye se convirtió en el pueblo más grande del distrito de Shchigry.

Entre los principales lugares de interés de Gryaznoye había dos iglesias: la majestuosa catedral de dos altares de la Trinidad y la icono de la Madre de Dios "No consumida por el fuego", así como una pequeña iglesia de madera dedicada al santo Nicolás, arzobispo de Mira de Licia. En los años soviéticos, la catedral de la Trinidad fue desmantelada para materiales de construcción, y la iglesia de Nicolás fue quemada.

En la década de 2000, en el lugar de la catedral, gracias a los esfuerzos de los habitantes locales y benefactores, se construyó una nueva iglesia del Santo Nicolás de ladrillo rojo.