Общая численность формирования достигала 20 тысяч человек.
За время своей 46 летней истории существования ВОП неоднократно менял структурно-служебную подчинённость, переходя от подчинённости МНО к МВД и обратно, а затем в последний период своего существования (с 1972 года) остался в подчинении МВД, но в качестве военной части.
Военнослужащие ВОП подчинялись тем же уставам и регламентам, что и остальные военнослужащие ВС ПНР. МНО отвечал за пополнение подразделений ВОП и за управление кадровым резервом и средствами транспорта ВОП.
