Міліцыя Брэстчыны бярэ пачатак з 1939 г., з часу аб'яднання заходніх абласцей Беларусі з БССР. Згодна з загадам НКУС СССР ад 2 лістапада 1939 г. «Аб арганізацыі органаў НКУС Заходняй Беларусі» быў створаны НКУС па Пінскай вобласці, якому тады быў падпарадкаваны Кобрынскі аддзел НКУС.