Президент Нурсултан Назарбаев издал указ, который положил начало созданию подразделений военной полиции в структурах Министерства обороны и Министерства внутренних дел. На момент создания, это было новшество на постсоветском пространстве.Опыт организации военной полиции из Великобритании, США, Сингапура, Малайзии, а также советская военная юриспруденция, послужили основой для формирования казахстанской военной полиции.