Раньше в Туле, как и во многих других городах России, была Почтовая улица. Здесь стоял особняк почётного тульского гражданина Ливенцева. Купец жил на широкую ногу и возвел для себя красивый дом в окружении зелени, настоящую усадьбу в центре города. Затем его дом выкупили в казну. По некоторым данным город заплатил за него 25 000 серебром.
В 1804 году здание отдали тульской почтовой конторе, а позже здесь обосновался и телеграф. Именно от конторы улица получила своё название, но в 20-е годы прошлого века её переименовали в улицу Дзержинского. Сейчас в бывшем здании почтовой конторы находятся жилые квартиры, но ближайшее почтовое отделение по-прежнему является главпочтамтом. Теперь он расположен на проспекте Ленина и имеет красивый номер отделения - 300000.