1 września 1922 bataliony celne przemianowano na bataliony Straży Granicznej. Już w następnym roku zlikwidowano Straż Graniczną, a z dniem 1 lipca 1923 pełnienie służby granicznej na wschodnich rubieżach powierzono Policji Państwowej. W sierpniu 1924 podjęto uchwałę o powołaniu Korpusu Ochrony Pogranicza – formacji zorganizowanej na wzór wojskowy, a będącej w etacie Ministerstwa Spraw Wewnętrznych.
Formowanie i zmiany organizacyjne W drugim etapie organizacji Korpusu Ochrony Pogranicza, w 1925 sformowano 20 batalion graniczny , a w jego składzie 3 kompanię graniczną KOP. W listopadzie 1936 kompania liczyła 2 oficerów, 10 podoficerów, 6 nadterminowych i 91 ż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. → .
W 1939 3 kompania graniczna KOP „Kołtyniany” nadal podlegała dowódcy batalionu KOP „Nowe Święciany”.