16 January 1873 — the Zemstvo Post of Gryazovets Uyezd (Vologda Governorate) was opened. Mail was sent from the uyezd administrative center, the town of Gryazovets, to the volost administrations of the uyezd once a week. At first, only ordinary items were accepted; from 1898, registered and monetary correspondence was also accepted. To pay for the delivery of private correspondence, Zemstvo postage stamps were used: 2 kopecks (up to 1881), then 4 kopecks, and from 1898 from 1 to 7 kopecks.
In 1873–1880 the stamps were produced at the uyezd board 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 canceled with ink (by crossing out, by writing the date, or the surname of a Zemstvo employee), as well as with round, oval, and single-line handstamps.