Die erste Erwähnung des Dorfes stammt aus dem Jahr 1718, als dort nur 26 Menschen lebten. Bis 1895 wuchs die Bevölkerung auf über 2000 Bauern, und Grjaznoje wurde das größte Dorf im Schigrowski-Ujesd.

Zu den Hauptsehenswürdigkeiten von Grjaznoje gehörten zwei Kirchen: die majestätische zweischiffige Dreifaltigkeitskathedrale und die Ikone der Gottesmutter "Unbrennbarer Busch", sowie eine kleine Holzkirche, die dem Heiligen Nikolaus, dem Erzbischof von Myra in Lykien, gewidmet war. In den sowjetischen Jahren wurde die Dreifaltigkeitskathedrale abgerissen und die Nikolauskirche verbrannt.

In den 2000er Jahren wurde an der Stelle der Kathedrale, dank der Bemühungen der Einheimischen und Wohltäter, eine neue Kirche des Heiligen Nikolaus des Wundertäters aus rotem Ziegel errichtet.