W rejonie odpowiedzialności przyszłego batalionu KOP „Suwałki” służbę graniczną pełniły pododdziały 10 batalionu Straży Granicznej. Już w następnym 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 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ę. Jesienią 1927, w garnizonie Suwałki, w składzie 6 Półbrygady Ochrony Pogranicza został sformowany 29 batalion odwodowy.