Z dniem 25 lutego 1925 podpułkownik Konstanty Pereświet-Sołtan został przeniesiony z 17 pułk piechoty w Rzeszowie do Korpusu Ochrony Pogranicza na stanowisko dowódcy 13 batalionu granicznegoDziennik Personalny Ministerstwa Spraw Wojskowych Nr 75 z 21 lipca 1925, s. 397.. Długość ochranianego przez batalion odcinka granicy wynosiła 67 kilometrów, przeciętna długość pododcinka kompanijnego to 22 kilometry, a strażnicy 5 kilometrów. Odległość dowództwa batalionu od dowództwa brygady wynosiła 20 kilometrów.
W lipcu 1929 przyjęto 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ł 724 karabiny Berthier wz.1916, 52 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.