Как сообщает «Интерфакс» со ссылкой на источник в Министерстве обороны, первые структуры военной полиции в российской армии и на флоте появятся в 2010 году. По предварительным оценкам, новые подразделения будут иметь численность около пяти тысяч человек и организовываться по вертикальной схеме — от отдельной части до военного округа и от бригады до флота. Подчиняться военная полиция будет первому заместителю министра обороны — Александру Колмакову. Отдел военной полиции, в обязанности которого будет входить подбор кадров для новой структуры и проработка организационных вопросов, начнет свою работу при Главном управлении боевой подготовки и службы войск с 1 декабря этого года.
Первоначально о необходимости создания подобного подразделения заявил в январе 2006 года Владимир Путин, комментируя происшествие в челябинском танковом училище и говоря о «возможном создании военной полиции». Однако уже в апреле того же года СМИ сообщили, что Министерство обороны приняло решение отказаться от создания подобного института.
На сегодяшний день структуры военной полиции существуют в 46 государствах мира. На постсоветском пространстве особые подразделения действуют в Вооруженых силах Азербайджана, Армении, Грузии, Казахстана, Латвии, Литвы, Украины и Эстонии.