2 октября 2000 года Президентом Приднестровской Молдавской Республики подписан Указ «Об утверждении структуры и предельной штатной численности Министерства юстиции Приднестровской Молдавской Республики», согласно которому, структура Министерства юстиции была дополнена следующими службами, созданными для осуществления надзорной деятельности: Государственной службой стандартизации, метрологии и сертификации (Госстандарт), Государственной службой технического надзора (Гостехнадзор) и Государственной службой ветеринарно-санитарного, санитарного и фитосанитарного надзора.
В 2004 году соответствующим Указом Президента Приднестровской Молдавской Республики данные службы были реорганизованы в единую Государственную службу административного надзора Министерства юстиции Приднестровской Молдавской Республики.
В 2005 году Государственная служба административного надзора выведена из состава Министерства юстиции, в то же время установлено, что Государственная служба административного надзора становится самостоятельным подразделением Прокуратуры Приднестровской Молдавской Республики, выполняющим функции специализированного (административного) надзора во всех сферах государственного управления.
Данный этап реорганизации повлек за собой коренные изменения во всей деятельности учреждения. Государственная служба административного надзора наделена правами юридического лица – возможностью выступать истцом и ответчиком в суде, наличием самостоятельного баланса, обособленного имущества, а также сметы расходов. Кроме того, появились атрибуты, необходимые для осуществления самостоятельной деятельности: гербовая круглая печать со своим наименованием на трех государственных языках, штампы, бланки, текущий бюджетный и иные счета.
В 2006 году Служба вновь подверглась реорганизационным изменениям. Помимо нового названия - Государственная служба охраны труда и промышленной безопасности Приднестровской Молдавской Республики – несколько изменилась и структура учреждения: в ее состав было передано Государственное унитарное предприятие «Научный экспертно-технический центр» Госгортехнадзора.
Указом Президента Приднестровской Молдавской Республики в 2007 году было установлено, что Государственная служба охраны труда и промышленной безопасности Приднестровской Молдавской Республики является исполнительным органом государственной власти, действующим в целях реализации государственной политики в сфере охраны труда и промышленной безопасности государства. Полномочия учреждения предусматривают осуществление контроля и надзора за соблюдением трудового законодательства и других нормативных актов, регламентирующих нормы трудового права, соблюдение правил по безопасному ведению работ в различных отраслях и на объектах повышенной опасности, а также осуществление горного, промышленного и энергетического надзора во всех организациях республики.
С 2012 года на основании Указа Президента Служба государственного надзора осуществляла исполнительные функции органа государственной власти. 30 июня 2015 Президент ПМР подписал Указ № 250 «О внесении изменения и дополнения в Указ Президента ПМР от 23 июля 2013 года № 339 «Об утверждении системы и структуры исполнительных органов государственной власти ПМР», в соответствии с которым Служба государственного надзора вновь вошла в состав Министерства юстиции.
На сегодняшний день в составе Службы функционируют следующие инспекции (управления), осуществляющие надзорную деятельность в рамках утвержденного законодательства Приднестровской Молдавской Республики:
1. Государственная инспекция (управление) труда
2. Государственная инспекция (управление) охраны труда
3. Государственная инспекция (управление) надзора в сфере промышленной безопасности опасных производственных объектов и дорожного хозяйства
4. Государственная инспекция (управление) энергетического надзора
5. Государственная инспекция (управление) надзора в сфере строительства и жилищно-коммунального хозяйства
6. Государственная инспекция (управление) ветеринарного, фитосанитарного и фармацевтического надзора
7. Государственная инспекция (управление) надзора в сфере технического регулирования и защиты прав потребителей