Соответствующий закон подписал Владимир Путин. Военная полиция будет защищать права военнослужащих, гражданского персонала, обеспечивать в Вооруженных силах законность, правопорядок, воинскую дисциплину, а также безопасность дорожного движения и охрану армейских объектов.

Руководство военной полицией осуществляет министр обороны. Он же определяет состав и штатную численность. В июле 2005 года о необходимости создания военной полиции в качестве меры борьбы с дедовщиной заявил уполномоченный по правам человека Владимир Лукин. В январе 2006 года эту идею поддержал президент Владимир Путин — поводом стало дело рядового Андрея Сычёва, оставшегося без ног после издевательств сослуживцев.