segédszolgálatot 1990 szeptemberében hozták létre azzal a céllal, hogy segítsék a csendőrséget és a vámrendőrséget a megnövekedett számú illegális határátlépő feltartóztatásában és a határon átnyúló bűnözés csökkentésében. A schengeni térség bővítése után módosult a segédszolgálat feladatköre és létszámuk a korábbi ezerötszáz-kétezer főről átlagosan 740 főre csökkent. 2011-ben elkezdték fokozatosan leépíteni a járőrtevékenységet, az év második felére már csak 280 katona maradt szolgálatban.

A segédszolgálatot eredetileg tízhetesre tervezték és az osztrák-szlovák-magyar hármas határtérségben állították fel, azonban már néhány hét után kiterjesztették. Északi irányban Burgenland és Alsó-Ausztria tartományok szlovákiai határszakaszára, déli irányban pedig a teljes magyar-osztrák határszakaszra, egészen Szlovéniáig. A tíz hétből - többszöri hosszabbítás után - végül összesen huszonegy év lett.

A schengeni övezet kibővítése, 2007. december 21-e után a segédszolgálat feladata megváltozott és létszámát mintegy a felére csökkentették. Tevékenységük a határon átnyúló bűnözés - csempészet, embercsempészet, betörések, lopások - elleni küzdelemre szorítkozik. Az illegális határátlépők kiszűrése 2007 óta nem tartozik a segédszolgálat feladatai közé, de a gyakorlatban sokszor előfordul, hogy a rendőrség illegális határátlépést állapít meg a katonák bejelentése alapján.

A változások közé tartozott az is, hogy a szorosan vett határövezetből a lakott területekre tették át a járőrszolgálat helyszínét. A zöldhatár és a vízi határok helyett 2007 óta a bűnözők gyakori célpontjait figyelik a katonák: bevásárlóközpontokat, nyaralóövezeteket, parkolóházakat, ipari létesítményeket és raktárakat. A járőrök a lakosság biztonságérzetét is növelték.

Még egy héten át tart a határőrizeti szolgálat. December 16-án a tartományi székhelyen katonai parádé, beszédek és kitüntetés-átadások kíséretében ünnepélyesen is elbúcsúztatják a segédszolgálatot. Jelen lesz a két érintett tartomány kormányfője, valamint Norbert Darabos honvédelmi miniszter és Johanna Mikl-Leitner belügyminiszter is.