Первое почтовое отделение во Владикавказе открылось по распоряжению генерал-майора графа Ивлеева в 1808 году. Представляло оно собой двухэтажное здание с большим внутреним двором и гостиничными номерами для проезжающих. Уже к 1863 году владикавказская почта обслуживала почтовые станции по всей Терской области Почтовая Гоньба в Терской области имела 12 почтовых станций: Александровская, Ардонская, Архонская, Балтийская, Владикавказская, Змейская, Ларская, Прохладненская, Пришибская, по Сунже, Камбилеевская, Назрановская и Слепцовская. А к 1874 году количество почтовых станций увеличилось за счет открытия земских почт в горских аулах и селах. Первые такие почты во Владикавказском округе открылись в селах Алагир, Ольгинское, Зильги и Карджин.
Из Владикавказа почта уходила ежедневно во все города империи.
В течение 1877 года на Владикавказской почтовой станции было получено простых писем 84045, а отправлено 94408 - всего через руки почтальонов прошли 178453 письма.
Абонементных периодических изданий было получено в том же году 76232 номера.