Да канца польска-савецкай вайны, гэта значыць да восені 1920 г., усходняя мяжа польскай дзяржавы была адзначана лініяй фронту. Толькі 6 лістапада 1920 г. быў створаны Пагранічны кордон Міністэрства ваенных спраў. У сярэдзіне студзеня 1921 г. была зменена форма аховы межаў і пачалася арганізацыя Пагранічнага Кордона Вярхоўнага Галоўнакамандавання Польскай арміі. Яе павінны былі ўкамплектаваць палявая жандармерыя і вайсковыя часткі. Улетку 1921 г. было прынята рашэнне даручыць ахову ўсходняй мяжы мытным батальёнам. Камандна-штабныя падраздзяленні 31-га мытнага батальёна былі размешчаны ў Докшыцах. Яго першая мытная рота размяшчалася ў Гняздзілаве. У другой палове 1922 г. была праведзена чарговая рэарганізацыя органаў аховы ўсходняй мяжы. 1 верасня 1922 г. мытныя батальёны былі перайменаваны ў пагранічныя батальёны. У зоне адказнасці будучай памежнай роты КОП «Гняздзілава» памежную службу выконвалі падраздзяленні 31-га батальёна памежнай службы. 1-я рота памежнай варты стаяла ў Гняздзілаве. У наступным годзе пагранічная служба была ліквідавана, і 1 ліпеня 1923 г. Дзяржаўнай паліцыі было даручана ажыццяўляць памежную службу на ўсходняй мяжы. У жніўні 1924 г. была прынята пастанова аб стварэнні Корпуса аховы памежжа.