16 January 1873 — the Zemstvo post of Gryazovets Uyezd (Vologda Governorate) was opened. Correspondence was sent from the uyezd center, the town of Gryazovets, to the volost administrations of the uyezd once a week. At first only ordinary mail was accepted, and from 1898 registered and money correspondence was also accepted. To pay for the delivery of private correspondence, Zemstvo postage stamps were used: 2 kopeks (until 1881), then 4 kopeks, and from 1898 from 1 to 7 kopeks.
In 1873–80 the stamps were produced in the uyezd administration using a hand stamp. The design was circular, with the governorate and uyezd coats of arms in the center.
From 1881 the stamps feature postal-themed designs (a Zemstvo postman, postal attributes).
From 1902 the stamps were printed at EZGB and in local printing houses. They were cancelled with ink (by crossing out, writing the date, or the surname of a Zemstvo employee), as well as with round, oval, and single-line handstamps.