Первая сохранившаяся почтовая депеша, отправленная из заложенной в мае 1703 года крепости Санкт-Петербурх (первоначальное название Санкт-Петербурга), датирована 28 июня 1703 года. Из документов известно, что скорая ямская гоньба между Санкт-Петербургом и Москвой через Новгород была организована ужу в конце 1703 года. На 217 – верстовой дороге между Новгородом и Санкт-Петербургом подъячим Новгородской приказной палаты Юрием Волковым были построены два почтовых стана - в Предольском погосте и деревне Заречье. 

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

В 1714 году в Санкт-Петербурге был построен первый в России почтамт. Он располагался на берегу Невы, рядом с Троицкой пристанью, в районе современного Марсова поля. Это был маленький одноэтажный мазанковый дом. В нем производились прием, сортировка и отправка почты. Первоначально эту работу исполняли два должностных лица: петербургский почтмейстер Г.Г. Краусс и переводчик Гаврила Осипов. В 1715 году в конторе было уже 20 почтальонов.

К 1789 году полностью было закончено строительство трехэтажного здания Почтового стана - здания современного Почтамта Санкт-Петербурга.