W wyniku reorganizacji batalionu w 1931, w miejsce istniejących plutonów karabinów maszynowych, utworzono kompanię karabinów maszynowych. Rozwinięto też kadry kompanii szkolnej do pełnoetatowej kompanii odwodowej. Po przeprowadzonej reorganizacji „R.2” batalion składał się z dowództwa batalionu, plutonu łączności, kompanii karabinów maszynowych, kompanii odwodowej i trzech kompanii granicznych. W listopadzie 1936 batalion etatowo liczył 20 oficerów, 69 podoficerów, 25 nadterminowych i 614 żołnierzy służby zasadniczejWykaz stanów etatowych oficerów, podoficerów i żołnierzy KOP przesłanych przez ppłk. dypl. Franciszka Węgrzyna ze sztabu KOP do I oficera do zleceń GISZ płk. dypl. Kazimierza Glabisza. → .
Rozkazem dowódcy KOP z 23 lutego 1937 została zapoczątkowana pierwsza faza reorganizacji Korpusu Ochrony Pogranicza „R.3”. Batalion otrzymał nowy etat. Był jednostką administracyjną dla kompanii saperów KOP „Stolin”, posterunku żandarmerii KOP „Dawidgródek”, komendy powiatu pw KOP „Stolin”. W wyniku realizacji drugiej fazy reorganizacji KOP, latem 1937, budynki likwidowanej strażnicy „Futor Tejca” nakazano rozebrać, budynki strażnicy „Dubok” rozebrać, a materiał wykorzystać do budowy strażnicy „Malaszewo”. Z dniem 15 maja 1939 batalion stał się oddziałem gospodarczym.