Музей основан 10 октября 2002 года. В экспозиции – более 2 500 экспонатов, они охватывают историю почты от зарождения почтового дела в России до современности. В течение нескольких лет почтовики проделали большую работу по поиску и подбору экспонатов, изучали архивы, вели плотную работу с тамбовскими краеведами.
Для посетителей подготовлены экскурсии «Три века тамбовской почты», «Между фронтом и тылом» и «Такое память не забудет». В музее можно узнать, когда зародилась почта, чем и на чем писали тысячи лет назад, увидеть старинные марки, открытки, средства связи разных времен. Кроме того, есть большая экспозиция о том, как работала почтовая служба в XVII–XIX веках в Тамбовской губернии. Здесь можно увидеть самую маленькую в России марку земской почты Тамбовского уезда размером всего 13,5 на 16,5 мм. Ее выпустили в 1870 году. Сегодня она считается филателистической редкостью. Особенно в музее понравится детям, ведь некоторые экспонаты можно не только смотреть, но и трогать.
