7 березня 2002 року відповідно до Закону України «Про Військову службу правопорядку у Збройних Силах України» була створена Військова служба правопорядку у Збройних Силах України.
У квітні-грудні 2002 року було сформовано органи управління та відповідні структурні підрозділи, зокрема Головне, Центральне, територіальні управління, Вінницький зональний відділ, Навчальний центр. Також було проведено навчально-методичне забезпечення та створена система матеріально-технічного забезпечення життєдіяльності служби.[4]
Військовослужбовці ВСП були представлені й у складі українського миротворчого контингенту в Республіці Ірак. Сфера відповідальності військовослужбовців ВСП в Іраку включала діяльність близько тридцяти районних та місцевих локальних поліцейських дільниць[2].
У квітні 2018 року офіцер спецпідрозділу ВСП показав найкращі результати на курсі контрштурмових дій для малих груп SWAT у Польщі[5].
У жовтні 2018 року офіцери відділень спецрозслідувань та 25-го навчального центру Військової служби правопорядку пройшли курс «Збереження місця скоєння злочину та розслідування» на базі Навчального центру військової жандармерії збройних сил Республіки Польща у місті Мінськ-Мазовецький[6].
Основні завдання
Виявлення причин, передумов і обставин злочинів та інших правопорушень, вчинених у військових частинах та на військових об'єктах; розшук осіб, які самовільно залишили військові частини (місця служби).
Запобігання вчиненню і припинення злочинів та інших правопорушень у Збройних Силах України.
Участь в охороні військових об'єктів та забезпеченні громадського порядку і військової дисципліни серед військовослужбовців у місцях дислокації військових частин, військових містечках, на вулицях і в громадських місцях.
Захист майна Збройних Сил України від розкрадання та інших злочинних посягань.
Участь у протидії диверсійним проявам та терористичним актам на військових об'єктах.
При прийнятті рішення про введення в Україні чи в окремих її місцевостях режиму воєнного або надзвичайного стану на Службу правопорядку додатково покладаються завдання щодо:
участі у боротьбі з ворожими диверсійно-розвідувальними групами на території України;
У липні 2019 року було затверджено комплект нарукавних емблем для військових частин Військової служби правопорядку згідно з новою концепцією. Зокрема затверджені нарукавні емблеми Головного управління, Західного, Центрального, Південного та Східного територіальних управлінь, навчального центру, дисциплінарного батальйону, а також центру спеціального призначення (протидії диверсіям та терактам)[18].