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 Na podstawie rozkazu szefa Sztabu Generalnego L. dz. 12044/O.de B./24 z 27 września 1924, w pierwszym etapie organizacji Korpusu Ochrony Pogranicza sformowano 8 batalion graniczny , a w jego składzie 16 kompanię graniczną KOP „Rubieżewicze”.
Potem kompania przeszła w podporządkowanie dowódcy batalionu KOP „Iwieniec”. W 1930 strażnicy nadano imię Władysława Syrokomli. W 1934 w batalionie KOP „Iwieniec” dokonano pewnych zmian strukturalnych. Z dniem 1 grudnia 1934 w kompanii pozostały tylko strażnice „Lichacz”, „Oleszkowo” i „Borkowszczyzna”. Latem 1936 dowódca KOP polecił wyłączyć ze składu batalionu KOP „Iwieniec” 2 kompanię graniczną „Rubieżewicze” i włączyć ją jako 4 kompanię graniczną batalionu KOP „Stołpce”. Odcinek ochraniany przez kompanię włączono w rejon odpowiedzialności dowódcy batalionu KOP „Stołpce”. W listopadzie 1936 kompania liczyła 2 oficerów, 7 podoficerów, 4 nadterminowych i 83 ż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.