Во исполнение данного приказа, приказом ОГПУ Западного края от 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/с включен в состав войск пограничной и внутренней охраны НКВД Белорусского округа.
Расформирован приказом Наркома внутренних дел СССР от 17.07.1935 №00269.
13 Березинский пограничный отряд
Сформирован приказом Наркома внутренних дел СССР от 17.07.1935 №00269 на базе расформированного 13-го Полоцкого пограничного отряда, 1-й пограничной комендатуры и двух погранзастав 14-го Плещенецкого пограничного отряда.
Место дислокации штаба – м. Березино Докшицкого района Витебской обл.
По состоянию на 03.08.1939 численность отряда – 845 человек: командного состава – 67, начальствующего состава – 88, младшего начальствующего состава – 104, рядового состава – 586.
Состав отряда: 7 пограничных комендатур (одна – в м. Бегомль), 29 линейных погранзастав, КПП «Загатье», 7 отделений связи комендатур, хозвзвод, автотранспортный взвод, учебная застава отряда (м. Бегомль).
В сентябре 1939 г. личный состав отряда принимал участие в освободительном походе в Западную Беларусь.
На основании приказа Наркома внутренних дел СССР от 08.09.1939 №001064 «Об оперативных мероприятиях в связи с проводимыми учебными сборами» из отряда было откомандировано около 200 пограничников на формирование четырех особых батальонов НКВД БССР.
11—15.09.1939 в отряд прибыло пополнение: курсанты полковых школ войск НКВД СССР, в т.ч. и Отдельной мотострелковой дивизии особого назначения им. Ф. Э. Дзержинского (ОМСДОН), 139 курсантов полковой школы 173-го стрелкового полка войск НКВД СССР по охране особо важных предприятий промышленности. Из них на базе отряда было сформировано девять боевых групп численностью 40—120 человек. В 5.00 17.09.1939 все группы перешли линию Государственной границы и внезапно напали на польские стражницы (заставы) и компании (роты).
Всего боевыми группами отряда было уничтожено 7 стражниц и 2 компании, при этом было убито 28 и взято в плен 62 польских солдат и сержантов. В качестве трофеев было взято все оружие, снаряжение и вся секретная переписка. Потери пограничников составили: убитых – 4 (заместитель политрука красноармеец Семен Антонович Вилюнов, командир отделения красноармеец Алексей Васильевич Стрепехов и стрелки красноармейцы Митрофан Яковлевич Богун, Григорий Петрович Кардаш), раненых – 11 (старший политрук Николай Анисимович Кириллов, начальник заставы старший лейтенант Николай Анисимович Земсков, секретарь бюро ВЛКСМ отряда младший политрук Иван Иванович Салащенко, командиры отделений Попутин, Никандр Тихонович Гилеев (Гилёв), Исаак Иосифович Остромогильский, Леонид Михайлович Шавалда (Шавальда), Афанасий Григорьевич Тютюниг (Тютюник), Сергей Павлович Орлов, Николай Петрович Круглов, Гричяненко).
