UEH ble opprettet mot slutten av den kalde krigen som et motsvar mot Sovjetunionens spesialstyrker «Spetsnaz».