Почта в Майкопе появилась с самого его основания. В бытность Майкопа крепостью она была военной, а когда он стал городом — государственной.

В 1863 году было построено здание Майкопской почты. Оно сохранилось до сих пор (на улице Первомайской, между Победы и Майкопской). Строительство здания и открытие почты было огромным событием для Майкопа. Об этом даже писала газета «Кубанские новости». Первым майкопским почтмейстером стал Андрей Фесенко, имевший чин надворного советника. Должность эта была весьма почетной. Почтмейстер не назначался, а избирался городской думой сроком на 4 года.

Работники почты обеспечивались бесплатным форменным обмундированием — летним и зимним. Доставщики почты, которые развозили корреспонденцию по уездам, также снабжались тулупами, валенками и шапками-ушанками для защиты от холода, и огнестрельным оружием, которое они могли применять в случае нападения на почтовый экипаж разбойников.

По архивным источникам известно, что почтальон получал в старом Майкопе 23 руб. в месяц. Много это или нет, сказать трудно, но пуд (16 килограммов) пшеничной муки стоил 2 руб., а литр керосина — 2 копейки. Но, видимо, не всех устраивала сумма жалованья, и в апреле 1906 года группа почтальонов обратилась с ходатайством о повышении жалованья в городскую думу. Просьба почтальонов была удовлетворена, они стали получать на 10 руб. больше. 

Несколько лет назад пенсионер из Майкопа Владимир Малов, в детстве живший в станице Абадзехской, подарил мне старую открытку 1912 года. На ней наклеена почтовая марка стоимостью одна копейка. Столько же стоила и доставка получателям газет и другой периодической печати. А выписывали тогда майкопчане городскую газету, областную — «Кубанские новости», деловые журналы из Ростова-на-Дону и Санкт-Петербурга. 

Это сегодня мы можем отправляемое письмо опустить в почтовый ящик в любой день, в любое время суток. А тогда существовал график. Прием корреспонденции на отправку (любых писем и открыток) производился по средам и субботам с утра до вечера, по понедельникам и пятницам письма выдавали с утра до 15 часов. Со временем графики были отменены — принимать и выдавать корреспонденцию стали в любой рабочий день (почта, как и сейчас, имела один выходной в неделю — воскресенье).