In 1870, the Zemstvo post of Kolomna Uyezd (Moscow Governorate) was opened. Mail was sent from the uyezd center, the town of Kolomna, along the Sukovo and Malino roads once a week. Private correspondence was forwarded upon payment of a fee of 5 kopecks.
From 1871, Zemstvo postage stamps were introduced. They were divided into "paid" (red) and "due" (blue).
From 1889, stamps in 1, 2, 3, and 5 kopecks were issued with the inscription "paid" or "due".
The design of some stamps was round or octagonal. The stamps depicted the coat of arms of Kolomna Uyezd. They were canceled with ink (by crossing out) and with round handstamps.
From 1903, the delivery fee for ordinary letters was abolished. Delivery of registered and money letters (2 kopecks), magazines and newspapers (1 kopeck per bundle) was paid.