В начале XIX века конвоирование заключенных и осужденных осуществляли гарнизонные войска, губернские штатные роты, казачьи подразделения, другие вооруженные формирования. Указом Александра III от 20 января 1886 г. «Об учреждении конвойной стражи для сопровождения арестантских партий» была сформирована конвойная стража как самостоятельное объединение в составе местных войск, которым было предписано в течение года сформировать 567 конвойных команд, освободив местные войска от обязанности сопровождать арестантов. С издания данного Указа и берет свое начало образование специализированной конвойной службы в России.