Холмогорский почтовый тракт был известен ещё в конце XV века, но освоена была только его часть — до Вологды. Первые предложения царю Алексею Михайловичу об учреждении почты в Архангельске появились ещё в середине XVII века. В то время почтовый тракт располагался почти там же, где сегодня проходит автострада Москва — Архангельск: через посад Троицкого монастыря, Переславль-Залесский, Ростов Великий, Ярославль, Данилов, Вологду, Вельск, Шенкурск, Холмогоры. Старейшее российское регулярное почтовое сообщение между Архангельском и Москвой появилось при Петре I в 1693 году.