Инициатором создания музея был Анатолий Александрович Дружинин, являвшийся начальником Тамбовского областного производственно-технического управления связи (1980-1993 гг.) и начальником Управления федеральной почтовой связи Тамбовской области (1993-2004 гг.). Комплектование фондов началось еще в 1995 году, и огромную работу по созданию музея проделала руководитель музея истории Тамбовской почты Галина Владимировна Иванова. Потребовались длительные поиски в тамбовском архиве, работа в Центральном музее связи имени А.С. Попова в Санкт-Петербурге, в Политехническом музее (Москва), других музеях и архивах. Помощь в выработке общей концепции оказали сотрудники Тамбовского областного краеведческого музея. Вклад в пополнение фонда внес тамбовский коллекционер, директор частного художественного музея Сергей Денисов. Открытие музея состоялось 10 октября 2002 года, во время Международной недели письма. В 2006 году произвели реэкспозицию, а в 2007 году Музей истории Тамбовской почты УФПС Тамбовской области был признан лучшим среди музеев, созданных филиалами Почты России. Помимо приза и диплома наградой стал также грант на обновление экспозиции. Фонды музея, насчитывающие более двух тысяч единиц хранения, регулярно пополняются экспонатами из коллекций жителей Тамбова и Тамбовской области. Большую заинтересованность в работе музея и помощь в его развитии проявляет действующий директор УФПС Тамбовской области Татьяна Владимировна Саблина.