Они созданы в соединении морской пехоты и в крупных частях армейского корпуса Балтийского флота. Новые подразделения завершили комплектование и находятся в непосредственном подчинении командиров соединений и воинских частей. Для отбора кандидатов в подразделения военной полиции применялись повышенные требования по физической подготовке, морально-деловым качествам и воинской дисциплине. Перед назначением на должность каждый будущий военный полицейский прошёл аттестацию на соответствие всем установленным требованиям. В настоящее время военные полицейские приступили к обеспечению правопорядка и воинской дисциплины на территории воинских частей в пунктах постоянной дислокации и во время учебно-боевых мероприятий на полигонах.