5 марта 1991 года – эта дата является знаменательной вехой в истории становления исполнительной власти в Приднестровье. В этот день, ровно 25 лет назад, Постановлением Верховного Совета ПМССР была утверждена структура государственного управления. И состояла она на тот момент не из министерств и ведомств, а именно из управлений: промышленности и энергетики, сельского хозяйства, экономики и финансов, внутренних дел и других, всего 15. Это была уже фактически сформированная правительственная структура, в отличие от первого в истории республики состава Правительства, который был утвержден в ноябре-декабре 1990 года и включал в себя всего 4 управления и Республиканский банк.
Для надлежащего функционирования молодого государства и оперативного управления различными сферами его общественной жизни необходимо было в короткий срок сформировать органы исполнительной власти. В соответствии с постановлением II Чрезвычайного съезда, функции Председателя Правительства ПМССР до избрания Верховного Совета и замещения должностей в установленном порядке возлагались на председателя Исполнительного комитета Тираспольского городского Совета народных депутатов.
Первый Верховный Совет Приднестровской Молдавской Республики был избран в ноябре 1990 года. Депутатам того, первого созыва предстояла грандиозная и очень трудная работа – на пустом месте создать законодательную базу нового государства. Они не были профессиональными парламентариями и работали без отрыва от производства. Республика переживала тяжелейшую экономическую и информационную блокаду. Жесткий политический прессинг со стороны Кишинева не прекращался. И в это время формировались высшие исполнительные органы власти. Сначала был введен пост Председателя Республики, а затем – Президента.
В то же время проходило становление структуры высших исполнительных органов власти. Этой работой Верховный Совет ПМССР занимался с момента своего образования. Постановлением от 30 января 1991 года создается специальная комиссия, возглавляемая Игорем Смирновым, по формированию органов государственного управления ПМССР в составе 17 членов. Комиссии было поручено разработать структуру, штаты, смету расходов и представить на утверждение персональный состав руководителей. Рассмотрению подлежали также вопросы формирования собственной бюджетной системы.
Закон «О Правительстве Приднестровской Молдавской Советской Социалистической Республики» был принят 26 марта 1991 года, опубликован – 3 апреля. Поскольку Приднестровская Молдавская Республика создавалась «с нуля», в формировании органов управления государством шел постепенный процесс отмежевания от ССР Молдова как уже существующего государственного образования. Впервые закрепился статус республиканских органов управления не только как непосредственно осуществляющих руководство подведомственными предприятиями, учреждениями и организациями, но и как правопреемников собственности Республики Молдова, расположенной на территории ПМР, а точнее – собственности Советского Союза, из которого Приднестровье юридически не выходило никогда.
В июле 1992 года управления получили статус министерств, которые были наделены более широким кругом полномочий и обязанностей. С введением должности Президента в декабре 1991 года Правительство возглавляет Президент Приднестровской Молдавской республики.
В том же году добровольно перешли под юрисдикцию Приднестровья правоохранительные и судебные органы, начато формирование Вооруженных Сил. Были разделены бюджеты Приднестровской Молдавской Республики и Республики Молдова, происходило становление экономической независимости Приднестровья путем массового перехода под юрисдикцию ПМР предприятий, организаций и учреждений. Причем решения принимались наиболее демократическим способом – самими трудовыми коллективами.
В дальнейшем структура органов исполнительной власти и перечень ведомств неоднократно пересматривались. В 2000 – 2011 годах в Конституции вообще не упоминалось слово «Правительство», данный орган назывался Кабинетом министров. Институт Правительства и должность его Председателя были введены 1 января 2012 года, в соответствии с поправками, внесенными в июне 2011 года в Конституцию ПМР.