Учреждение праздника 17 декабря выбрано в честь создания фельдъегерского корпуса при императоре Павле I – 17 декабря 1796 года. Это был один из этапов реформирования государственного устройства и армии, которую попытался предпринять Павел I, но, к сожалению, не успел закончить.
Состав корпуса фельдъегерей набирался из числа военнослужащих гвардейских полков - Лейб-гвардии Измайловского, Преображенского, Семеновского полков, и Лейб-гвардии Кавалергардского полка. Личный состав этих полков отличался прекрасной физической и военной подготовкой и отлично подходил для быстрой и безопасной доставки поручений императора своим подчиненным.
 Корпус фельдъегерей просуществовал очень долгое время. Даже  после Октябрьской революции и Великую Отечественную войну фельдъегеря выполняли свою ответственную работу.
 Новые задачи и структура фельдъегерской службы были определены в Указе Президента РФ № 1074 13 августа 2004 года «Вопросы Государственной фельдъегерской службы Российской Федерации». Фельдъегерям предписывалось обеспечить гарантированную доставку документальных сообщений не только по территории России, но главам стран и правительств, членов Соглашения о Межправительственной фельдъегерской связи, и стран СНГ