Военная служба правопорядка в Вооруженных Силах Украины была создана в соответствии с Законом Украины от 7 марта 2002 "О Военной службе правопорядка в Вооруженных Силах Украины".
Создание и развитие Военной службы правопорядка осуществлялись в три этапа. В апреле - декабре 2002 года были сформированы органы управления и соответствующие структурные подразделения ВСП, приведена в соответствие нормативно-правовая база. Тогда же были сформированы Главное, Центральное, территориальные управления, Винницкий зональный отдел, Учебный центр. Также было проведено учебно-методическое обеспечение и создана система материально-технического обеспечения жизнедеятельности ВСП.
На втором этапе (2003 год), Военная служба правопорядка начала выполнение задач в полном объеме. Тогда же, учитывая первый практический опыт, вносились некоторые коррективы в формирование органов управления и подразделений Службы правопорядка, а также осуществлялся подбор и укомплектование подразделений соответствующими специалистами, организовывался учебный процесс в Учебном центре ВСП, налаживалось взаимодействие с соответствующими органами исполнительной власти, органами военного управления и местного самоуправления.
И наконец, в 2004 - 2005 годах была оптимизирована деятельность структурных подразделений Военной службы правопорядка: их обеспечили современными видами вооружения, средствами принуждения и индивидуальной защиты. В этот же период повышен уровень и качество мобильности и автономности зональных органов управления и подразделений при выполнении задач. К тому же, они были оптимизированы пропорционально численности воинских частей, дислоцирующихся в гарнизонах. Кроме того, были усилены аппарат дознавателей, проведено разделение подразделений служебных расследований, розыск военнослужащих передан в подразделения патрульно-постовой службы.
Согласно Концепции развития подразделений противодействия диверсиям и террористическим актам, была сформирована часть специального назначения по противодействию диверсиям и террористическим актам, а подразделения специального назначения в новой организационной структуре введены в состав территориальных управлений Службы правопорядка. Также в состав ВСП вошли подразделения безопасности дорожного движения.
На сегодня штатная численность ВСП составляет чуть более 1 процента от общей численности Вооруженных Сил Украины. В состав ВСП входит 27 структурных подразделений. Общее руководство осуществляет Главное управления Военной службы правопорядка, которое расположено в Киеве. Здесь же находится и Центральное управления Военной службы правопорядка по городу Киеву и Киевской области. В городах Львов, Одесса, Чернигов, Симферополь дислоцируются соответственно Южное, Западное, Северное и Крымское территориальные управления. Этим подразделениям разграничены определенные зоны деятельности в пределах корпусов и оперативных командований или регионов. В их подчинении находятся 10 зональных отделов и 7 отделений с отдельными подразделениями.
Наличие соответствующей вертикали по направлениям деятельности подразделений Службы правопорядка дает возможность обеспечить Главному управлению централизованное руководство подчиненными подразделениями, организации взаимодействия с силовыми структурами и оперативное получение информации о состоянии правопорядка в Вооруженных Силах Украины для своевременного принятие решений и оперативного реагирования на события и преступления.
В структуре ВСП также есть отдельная дисциплинарная часть и Учебный центр.
Согласно плану мероприятий штаба Антитеррористического центра при СБУ, военнослужащие ВСП ежегодно принимают участие в проведении более 40 командно-штабных и тактических занятий по соответствующей тематике на военных объектах. Также подразделение специального назначения Крымского территориального управления ВСП ежегодно привлекается к комплексу антитеррористических мероприятий под условным названием "Легион".
В течение года подразделения ВСП стали участниками более 30 мероприятий по организации противодействия диверсиям и террористическим актам во время работы в воинских частях иностранных военных делегаций и инспекционных групп.
Также военнослужащие ВСП выполняют ответственные задачи и в составе украинских миротворческих контингентов в "горячих точках" мира.
Сейчас на повестке дня стоит вопрос об участии подразделений Службы правопорядка в межнациональных формированиях военной полиции и создания отдельных подразделений для выполнения функций военной полиции, которые будут участвовать в операциях за пределами государства.
Также рассматривается перспектива привлечения Службы правопорядка к участию в создании общеевропейских сил безопасности (Многонационального батальона военной полиции - MNMPBAT). В этом году планируется участие представителей ВСП в качестве наблюдателей в штабных тренировках и учениях этого батальона.
На протяжении своего существования Военная служба правопорядка в Вооруженных Силах Украины прошла непростой путь от формирования и становления к утверждению как специальное правоохранительное формирование в составе Вооруженных Сил, завоевала авторитет среди военных и правоохранительных структур государства. В настоящее время она является гармоничным, слаженным, действенным механизмом соблюдения законности и правопорядка в Украинской армии.