3 октября 1783г. Главное почтовых дел правление издало Указ об учреждении Вятской губернской почтовой конторы, подчиненной Московскому почтамту и назначении почтмейстером секунд-майора Якова Треборна, который прослужил руководителем лишь 8 месяцев.
До 1860г. контора располагалась в здании по улице Преображенской ( в настоящее время - дом №39), построенному по проекту архитектора Ф. Рослякова. В 1950 годы дом был надстроен на один этаж и расширен с северной стороны. Сейчас это жилой дом с баром.