UEH skulle være den umiddelbare responsen mot en sovjetisk invasjon, og det første UEH-kurset ble igangsatt i juni 1986, med rundt 120 deltakere.