Указом Императора Александра III был образован Отдельный корпус пограничной стражи (ОКПС), шефом которого стал сам Витте. Указ от 15 октября 1893 года определил в числе основных задач погранстражи борьбу с контрабандой, а также охрану границы. С 1893 по 1908 годы командиром Отдельного корпуса пограничной стражи был генерал от артиллерии А.Д.Свиньин.

Войска ОКПС включали в себя Управление, 7 округов, 31 бригаду, Беломорский и Керченский особые отделы, отряды и посты. Общая численность корпуса — 36 709 человек, из них генералов, штаб- и обер-офицеров — 1 033.
Сначала ОКПС решал свои задачи на северо-западном, западном и закавказском участках границы, а с 13 апреля 1894 года и в Средней Азии и Закаспийской области. Корпус взял под охрану более 14 тысяч верст границы, остальные охранялись казачьими войсками, частями Военного министерства и иными специальными формированиями.