In 1956, the regiment saw a deployment to the Middle East with the 2nd (British) Corps during the Suez Invasion.

Upon returning from the Middle East the regiment moved back to Invicta Park Barracks in Maidstone.

[3] By the time that the Delivering Security in a Changing World reforms were announced, the regiment was based at Barker Barracks in the Paderborn Area.

In 2015, when the Army 2020 Refines were announced the regiment dropped the "search" title and was assigned to the 12 (Force Support) Engineer Group.

As part of these reforms, it was announced that the rest of the units based in Germany were to be moved back to England.