W lipcu 1929 2 Brygada Ochrony Pogranicza przemianowana została na Brygadę KOP „Nowogródek”. Przyjęto też zasadę, że bataliony przyjmą nazwę miejscowości będącej miejscem ich stacjonowania. Obok nazwy geograficznej, do 1931 stosowano również numer batalionu. W tym czasie batalion na uzbrojeniu posiadał 734 karabiny Berthier wz.1916, 49 ręczne karabiny maszynowe Chauchat wz. 1915 i 2 ciężkie karabiny maszynowe wz.1914.
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, 66 podoficerów, 23 nadterminowych i 572 ż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. → .