Монголын Прокуроруудын холбоо нь 1994 онд прокуроруудын санаачилгаар “Монголын Прокуроруудын Үндэсний Холбоо” нэртэйгээр үүсгэн байгуулагдсан бөгөөд 469 гишүүнтэй, орон нутагт салбар зөвлөлтэйгөөр үйл ажиллагаагаа явуулж эхэлсэн.
Монголын Прокуроруудын Холбоо нь прокурор, прокурорын байгууллагын ажилтан, албан хаагч, прокурорын байгууллагын үйл ажиллагааг дэмжих хүсэлтэй иргэдийг эгнээндээ нэгтгэсэн, гишүүдэд үйлчилдэг, прокурорын нэр хүнд, үйл ажиллагаа, эрх ашгийг хамгаалах, мэдлэг ур чадварыг нэмэгдүүлэх зорилго бүхий ашгийн төлөө бус, төрийн бус байгууллага юм.
Монголын Прокуроруудын Холбооны анхны дүрэм 2011 оны 8 сарын 26-ны өдөр батлагдаж байсан бол 2017, 2019 онд тус тус шинэчлэн батлагдсан.
Тус холбоо нь 1996 онд Олон Улсын Прокуроруудын холбоонд гишүүнээр нэгдэн орсон бөгөөд дэлхийн болон бүс нутгийн шинжтэй олон улсын хурал семинарт жил бүр оролцдог. Тухайлбал: Унгар, БНХАУ, Австрали, ӨАБНУ, Англи, Америк, БНСУ, Дани, Франц, Тайланд, ОХУ-д болсон олон улсын бага хурлуудад оролцож, эдгээр орны прокурорын байгууллагуудтай харилцаа холбоо тогтоосон бөгөөд БНСУ-д 2011 онд зохион байгуулагдсан Олон Улсын прокуроруудын холбооны их хурлаас шилдэг прокурорын шагналаар гишүүн Ц.Батболд шагнагдаж байсан түүхтэй.
Холбоо нь зорилгоо биелүүлэхийн тулд дараах үндсэн чиглэлээр үйл ажиллагаагаа явуулж байна.
Холбооны эрх барих дээд байгууллага нь гишүүдийн төлөөллөөс бүрдсэн Бага хурал байх бөгөөд Бага хурлын чөлөөт цагт Удирдах зөвлөл нь өдөр тутмын үйл ажиллагааны удирдлагыг хэрэгжүүлдэг.
Удирдах зөвлөл нь Холбооны Ерөнхийлөгч, Гүйцэтгэх захирал, Нарийн бичгийн дарга, гишүүд гэсэн 9-өөс доошгүй хүний бүрэлдэхүүнтэй байна.
Холбоо нь харьяа салбар зөвлөлтэй ба Салбар зөвлөлийн дарга нь Улсын ерөнхий прокурорын газарт Хэрэг эрхлэх газрын дарга, Аймаг, Нийслэл, Тээвэр, дүүргийн прокурорын газарт ерөнхий прокурор нь байдаг. Мөн Холбооны санхүүгийн үйл ажиллагаанд хяналт тавих чиг үүрэг бүхий Хяналтын зөвлөлтэй.
Өдгөө тус Холбоо нь нийт 32 салбар зөвлөл, 700-аад гишүүдтэйгээр үйл ажиллагаагаа явуулж байна.
Улсын Ерөнхий Прокурорын Газрын Олон нийттэй харилцах алба