Служба правопорядку комплектується офіцерським складом, прапорщиками, сержантами та солдатами відповідно до Закону України "Про військовий обов'язок і військову службу" ( 2232-12 ), а також працівниками Збройних Сил України. { Частина перша статті 12 із змінами, внесеними згідно із Законом N 1014-V ( 1014-16 ) від 11.05.2007 }
Військовослужбовці, які відбираються на військову службу у Службу правопорядку на посади офіцерів, прапорщиків та сержантського і рядового складу, проходять добір та перевірку щодо професійної придатності до служби у цій Службі. Після професійного добору відповідно до вимог, що затверджуються Міністерством оборони України, кандидати отримують професійну підготовку за фаховими напрямами у Навчальному центрі Служби правопорядку.