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, 24 nadterminowych i 598 żołnierzy służby zasadniczej.
Rozkazem dowódcy KOP z 23 lutego 1937 została zapoczątkowana pierwsza faza reorganizacji Korpusu Ochrony Pogranicza „R.3”. Jej wynikiem było między innymi przeorganizowanie batalionu KOP „Krasne” poprzez odebranie batalionowi charakteru jednostki administracyjnej z jednoczesnym zreorganizowaniem dowództwo batalionu. Jednostką administracyjną dla batalionu był pułk KOP „Wilejka”, ale podkwatermistrzostwa batalionu zaopatrywało szwadron kawalerii KOP „Krasne”, posterunek żandarmerii KOP „Krasne", komendę pasa granicznego pw batalionu KOP „Krasne” i stację gołębi pocztowych KOP „Smorgonie”. W wyniku realizacji drugiej fazy reorganizacji KOP, latem 1937 pluton odwodowy 2 kompanii granicznej „Bryckie” rozmieszczono w budynku po zlikwidowanej strażnicy „Baturyn”.