22 апреля 1997 года Президентом страны Нурсултаном Назарбаевым подписан Указ «О мерах по дальнейшему реформированию системы правоохранительных органов Республики Казахстан». На своем начальном этапе вновь созданное вышеуказанным Указом Главное управление и органы военной полиции были укомплектованы за счет личного состава военных комендатур гарнизонов и военных автомобильных инспекций Вооруженных Сил Республики Казахстан.
В связи с большим оттоком квалифицированных военных кадров военная полиция испытывала большую потребность в специалистах, военнослужащих состава сержантов и солдат, осуществляющих функции по обеспечению патрулирования, несения службы на гауптвахтах, контроля выезда машин из парков воинских частей, а также сопровождения воинского транспорта.
В целях качественного комплектования органов военной полиции на основании директивы Министра обороны Республики Казахстан от 27 февраля 1999 года был создан Центр подготовки специалистов военной полиции, который в настоящее время осуществляет подготовку лиц, впервые поступающих на службу в органы военной полиции, а также повышение квалификации действующих военнослужащих.
Работу по отбору кандидатов и комплектованию органов военной полиции проводит отдел мобилизационной работы и комплектования Главного управления военной полиции Вооруженных Сил Республики Казахстан.
В задачи отдела входят следующие функции:
- планирование и проведение мероприятий мобилизационной готовности Главного управления и органов военной полиции ВС РК;
- планирование и проведение организационно-штатных мероприятий в Главном управлении и органах военной полиции ВС РК;
- планирование и проведение учебных воинских сборов для комплектования военно-обученным резервом органов военной полиции ВС РК;
- организация и ведение кадровой работы, связанной с прохождением воинской службы военнослужащими рядового и сержантского составов органов военной полиции ВС РК.
Для обеспечения всесторонней и объективной оценки служебной деятельности, профессиональных и деловых качеств, правильного подбора, расстановки и перспектив дальнейшего служебного использования каждого военнослужащего по контракту составов сержантов и солдат периодически проводится аттестация военнослужащих по контракту составов сержантов и солдат.
В 2015 году в целях подготовки и накопления в запасе военно-обученных ресурсов впервые с момента образования в ряде органов военной полиции проведены воинские сборы с военнообязанными, которые планируется проводить на постоянной основе.
Сейчас можно с уверенность сказать, что в преддверии 20-летия своего образования органы военной полиции укомплектованы качественным, профессионально обученным личным составом на уровне, позволяющем выполнять поставленные руководством Министерства обороны задач.