22 ноября 1734 года по распоряжению Сената в Уфе была утверждена почта. Самое первое почтовое отделение находилось на территории уфимской крепости, потом оно перебралось в дом купчихи Исаевой на нынешней улице Ленина в районе Башпотребсоюза, а затем снова переехало в здание побольше - на перекрёсток нынешних Цюрупы и Пушкина. Почта тогда размещалась вместе телеграфом, а потому улица Пушкина называлась Почтовой, а Цюрупы - Телеграфной, а нынешний Главпочтамт обосновался на улице Ленина лишь в 30-х годах прошлого столетия.