W sierpniu 1924 podjęto uchwałę o powołaniu Korpusu Ochrony Pogranicza – formacji zorganizowanej na wzór wojskowy, a będącej etacie Ministerstwa Spraw Wewnętrznych.
Formowanie i zmiany organizacyjne Na posiedzeniu Politycznego Komitetu Rady Ministrów, w dniach 21-22 sierpnia 1924, zapadła decyzja powołania Korpusu Wojskowej Straży Granicznej. 12 września 1924 Ministerstwo Spraw Wojskowych wydało rozkaz wykonawczy w sprawie utworzenia Korpusu Ochrony Pogranicza, a 17 września instrukcję określającą jego strukturę. W drugim etapie organizacji jednostek KOP został sformowany 13 batalion graniczny. Podstawę formowania stanowił rozkaz L.dz. 1600/tjn./OdeB/25 ministra spraw wojskowych generała dywizji Władysława Sikorskiego.. Batalion był organicznym pododdziałem 4 Brygady Ochrony Pogranicza. Zgodnie ze wspomnianym rozkazem batalion miał być sformowany w terminie do 1 marca 1925. 12 marca 1925 miał osiągnąć gotowość do obsadzenia odcinka granicy polsko-radzieckiej na terenie województwa tarnopolskiego. Jednostką formującą był 48 pułk piechoty.