Хотя российская военная полиция отмечает только первое десятилетие, ее корни гораздо глубже. Первое упоминание о должностных лицах с военными полицейскими функциями относится к 1612-1613 годам. Позже похожие службы существовали и в петровское время - возглавлял их генерал-гевальдигер, офицер, заведовавший полицейской частью в войсках. Но словосочетание «военная полиция» в документах появляется только накануне вторжения Наполеона в Россию.