Она занималась доставкой иногородней корреспонденции СНК, ЦК ВКП(б), ВЦИК, ВЦСПС, важнейших наркоматов, Госбанка. В 1920 году Служба внешней связи была преобразована в Фельдъегерский корпус при Управлении связи Красной армии.
В мае 2000 года Государственная фельдъегерская служба при Правительстве РФ была преобразована в Государственную фельдъегерскую службу Российской Федерации (ГФС