Լեռնային Ղարաբաղի Հանրապետության Ազգային ժողովի կողմից 2001թ. նոյեմբերի 30-ին ընդունվեց «Ոստիկանության մասին» Լեռնային Ղարաբաղի Հանրապետության օրենքը, իսկ այնուհետև՝ «Ոստիկանությունում ծառայության մասին» Լեռնային Ղարաբաղի Հանրապետության օրենքը, համաձայն որոնց Լեռնային Ղարաբաղի Հանրապետության ներքին գործերի նախարարությունը վերակազմավորվեց Լեռնային Ղարաբաղի Հանրապետության ոստիկանության, իսկ ներքին գործերի նախարարության՝ միլիցիայի աշխատակիցը դարձավ ոստիկանության ծառայող: