России до поры до времени подавляющее большинство почтовых отправлений уходило по суше. После создания особой почтовой службы при Петре Первом появилась должность генерал-почтмейстера.
Известно, что один из них, по фамилии Шафиров, и донёс до государя мысль о том, что за границу неплохо было бы отправлять почту и посылки на кораблях.
Тот согласился с этим очевидным предложением и приказал выделить два фрегата для почтового ведомства. Эти суда стали курсировать по маршруту Кронштадт-Любек (город в Германии).
Регулярные отправления по этому маршруту стартовали в 1723 году. Затем в Петербурге была построена и отдельная почтовая пристань.