The MDP is currently deployed at 86 locations around the United Kingdom. These include—but are no longer limited to—military establishments, defence housing estates, military training areas, the royal dockyards, and the Atomic Weapons Establishment. Since January 2008, the MDP has also taken on the role of providing armed security at four gas terminals in the UK, part of the Critical National Infrastructure.
The MDP once had a presence at 120 Ministry of Defence sites such as the Royal Arsenal, munitions and storage depots, Royal Ordnance Factories, and Defence Research Establishments. The end of both the Cold War and The Troubles in Northern Ireland, along with the subsequent closure of the Royal Arsenal, Woolwich, and the privatisation of entities such as the Royal Ordnance Factories reduced the number of sites that need an MDP presence. Many Armed Forces locations that previously relied upon the MDP for armed security have transferred that role to the Military Provost Guard Service. Some have retained an MDP presence for purely policing purposes, albeit in reduced numbers.