24 июля 1991 года Указом Президента ПМР создано Управление юстиции ПМР. В 2001 году эта дата объявлена Днем образования органов юстиции ПМР. Сегодня органы юстиции отмечают 27-ую годовщину со Дня образования.
В 2000 году в ведение Министерства юстиции ПМР переданы органы исполнения уголовных наказаний. Личный состав учреждений и подразделений Государственной службы исполнения наказаний Министерства юстиции ПМР с праздником поздравила Министр юстиции ПМР А.И.Тумба.
Глава ведомства отметила, что уголовно-исполнительная система ПМР самое большое подразделение Министерства юстиции. «Задачи, которые перед вами стоят, исполнимы при условии полной самоотдачи, только при условии ответственного подхода к делу служения Закону Приднестровской Молдавской Республики», - сказала министр, обращаясь к личному составу ГСИН МЮ ПМР и пожелала всем здоровья, упорства и с честью выполнять поставленные задачи.
По случаю 27-ой годовщины образования органов юстиции ряд особо отличившихся сотрудников уголовно-исполнительной системы ПМР отмечены ведомственными наградами, грамотами и благодарственными письмами.