Вскоре, во исполнение приказа штабу Минского губернского отряда, из личного состава полка в м. Койданово началось формирование 7-го особого пограничного батальона ГПУ БССР.
Командир батальона – Цыганков Ефим Иванович.
Военный комиссар – Наумов Илья Кузьмич.
Начальник особого пограничного отделения пограничной охраны ГПУ БССР – Краузе Мартин Александрович.
Приказом ГПУ от 28.03.1923 была впервые установлена единая общесоюзная нумерация всех батальонов Отдельного пограничного корпуса войск ГПУ. В этой связи 7-й особый пограничный батальон был переименован в 13-й особый пограничный батальон.
К маю 1923 г. батальон был полностью сформирован и принял под охрану участок Государственной границы от д. Щепки Заславского района до д. Раманы Узденского района (обе – искл.).
Приказом ОГПУ от 25.02.1924 №122/44 «О реорганизации пограничной охраны на основе объединения пограничных органов и пограничных войск», отдельные пограничные батальоны и пограничные особые отделения ОГПУ были объединены в пограничные отряды, отдельные пограничные роты и пограничные особые посты ОГПУ – в комендатуры пограничных участков, а взвода пограничных рот преобразованы в пограничные заставы. Также пограничные отделения ОГПУ были объединены со штабами пограничных полков.
Во исполнение данного приказа, приказом ОГПУ Западного края от 18.03.1924 в составе Западного пограничного округа было сформированы девять пограничных отрядов, в том числе и 13-й, сформированный путем объединения 13-го пограничного особого отделения Минского ГПУ и 13-го особого пограничного батальон. Начальником отряда был назначен бывший начальник особого отделения Крумин Фриц Мартинович.
Состав отряда: три пограничные комендатуры (д. Наквасы, Паланевичи, Могильное), девять пограничных застав (н. п. Ковальцы, Наквасы, Теляшевичи, Осиновка, Прусиново, Лунино, Мосевичи), КПП «Негорелое».
Приказом ОГПУ 14.01.1925 №15/7 была установлена новая единая нумерация пограничных отрядов на всей границе СССР. В этой связи приказом ОГПУ Западного края от 25.01.1925 №6/3 13-й пограничный отряд был переименован в 16-й. Места дислокации управлений отряда, комендатур и застав остались прежними.
13 Полоцкий пограничный отряд
Приказом ОГПУ 14.01.1925 №15/7 была установлена новая единая нумерация пограничных отрядов на всей границе СССР. В этой связи приказом ОГПУ Западного края от 25.01.1925 №6/3 10-й пограничный отряд был переименован в 13-й. Места дислокации управлений отряда, комендатур и застав остались прежними.
В сентябре 1925 г. приказом ОГПУ от 27.08.1925 №207/97, во исполнение постановления СТО от 12.08.1925, в отряде была сформирована маневренная группа.
В 1930 г. приказом ОГПУ СССР включен в состав ПОиВ ПП ОГПУ Западной области. Приказом ОГПУ СССР от 28.02.1934 №1064/с включен в состав войск пограничной и внутренней охраны НКВД Белорусского округа.
Расформирован приказом Наркома внутренних дел СССР