Тамбовский почтамт был открыт одним из первых в России. До этого в Тамбове существовала почтовая контора, а в декабре 1786 г. было построено здание почтамта. Это был двухэтажный дом с флигелем. Он располагался у Большой дороги, как называли тогда Астраханский тракт, проходивший через Тамбов, и использовался больше как почтово-ямская станция (ныне ул. Октябрьская, 1). Здесь были комнаты гостиничного типа для проезжающих, комнаты для ямщиков, помещение для смотрителя станции. Во дворе находились большая конюшня и сараи для экипажей. Так как здание расположено в самом центре города, то именно от него начинался отсчет как почтовых маршрутов, так и всех контрольных расстояний. Весьма вероятно, что в этом здании побывали многие из известных людей прошлого, которым доводилось проезжать через Тамбов. Одним из таких посетителей почтамта в 1797 г. был писатель А.Н. Радищев, направлявшийся к отцу в Саратовскую губернию. С созданием железных дорог после 1863 г. почтовый дом потерял свое значение и был перестроен. Ныне это здание известно горожанам как главпочтамт. С тех пор изменился и сам принцип действия почтовой службы, ее техническое оснащение. В 50-60-е гг. ХХ века производственные процессы по обработке и доставке почтовых отправлений были механизированы и автоматизированы, гужевой транспорт заменен автомобильным. В настоящее время внедряется компьютерная техника, позволяющая автоматизировать бухгалтерский учет, обработку заказов на периодические издания, контроль прохождения денежных переводов и других производственных операций. После разделения с электросвязью в 1993 г. Тамбовский почтамт сохранил всю сеть отделений и открыл новое отделение почтовой связи № 36.