17 декабря 1796 года, вскоре после восшествия на престол, император Павел I издал указ об учреждении Фельдъегерского корпуса.

Личный состав Фельдъегерского корпуса (фельдъегеря́) обеспечивал доставку приказов, донесений, ценных бумаг, посылок, а также сопровождение высокопоставленных лиц. В середине XIX века корпус состоял из трёх рот, в каждой, кроме командира, было шесть субалтерн-офицеров и 80 курьеров.