22 ноября 1734 г. в Уфе учреждается почта, предназначенная сначала только для казенной переписки. Частные письма запрещалось отправлять под угрозой штрафа. Казенные же письма отправляла и получала Казенная изба, затем Штабс-контора. Казенные письма сопровождали курьеры. Первыми курьерами были стрельцы, потом ими стали офицеры Штабс-конторы.