История приднестровской милиции началась 5 марта 1991 года с Постановления Верховного Совета ПМССР об утверждении структуры Правительства, в состав которого вошло и Управление внутренних дел
Однако в отличие от других союзных республик бывшего СССР создание приднестровской милиции не было закреплено одним лишь законодательным актом. Этот процесс был более сложный и противоречивый, поскольку управленческие структуры формировались не на основе республиканских, а на базе городских и районных органов власти либо и вовсе с нуля. И происходило это в условиях работы органов внутренних дел, находящихся в подчинении Кишинёва и проводящих в жизнь политику, направленную на ликвидацию приднестровской государственности.
А потому выбор милиционерам предстоял непростой. Однако уже в сентябре 1991-го года начался процесс их перехода под юрисдикцию молодой республики. Первым на верность приднестровскому народу присягнул личный состав Рыбницкого ОВД, затем - Каменского РОВД, а спустя несколько дней был создан Дубоссарский районный отдел милиции.
1 декабря было завершено формирование подразделений Тираспольского городского управления внутренних дел. Ещё спустя пять дней присягу на верность народу Приднестровья приняли сотрудники Слободзейского и Григориопольского РОВД. С наибольшими проблемами пришлось столкнуться в Бендерах. 7 декабря 1991 года на внеочередной сессии городского совета народных депутатов было принято решение о создании горотдела местной милиции.
Приднестровские милиционеры внесли весомый вклад в отражение вооружённой агрессии, развязанной руководством Республики Молдова. В историю Приднестровья вписаны имена 16 сотрудников органов внутренних дел, отдавших свои жизни за свободу и независимость Приднестровской Молдавской Республики.
Уже после окончания вооружённых действий, 8 сентября 1992 года, была утверждена новая структура органов государственного управления ПМР. Управление внутренних дел ПМР было переименовано в Министерство внутренних дел ПМР.
Впоследствии в его структуре образовывались новые подразделения, велась работа по подготовке нормативных документов.
С ноября 2013 года должность министра внутренних дел ПМР занимает полковник милиции Геннадий Кузьмичёв.
На протяжении 24-х лет органы правопорядка республики стоят на страже прав и свобод приднестровцев. Сегодня МВД – самая многочисленная и многофункциональная правоохранительная структура, непосредственно взаимодействующая с населением нашего государства.