W rejonie odpowiedzialności przyszłego batalionu KOP „Słobódka” służbę graniczną pełniły pododdziały 28 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ę. W lutym 1926, w składzie 6 Brygady Ochrony Pogranicza, został sformowany 19 batalion graniczny. Jednostką formującą był 86 pułk piechoty. Długość ochranianego przez batalion odcinka granicy wynosiła 103 kilometrów, przeciętna długość pododcinka kompanijnego to 31 kilometrów, a strażnicy 6 kilometrów. Odległość dowództwa batalionu od dowództwa brygady wynosiła 180 kilometrów.