Традиција дуга 187 година – од првих правних темеља до савремене безбедносне заштите војске.
Историја војне безбедносне службе сеже до 1839. године, када је доношењем првог правног акта – Војног закона – постављен темељ организоване безбедносне и контраобавештајне заштите војске Кнежевине Србије. Овим законом први пут су детаљно дефинисани облици угрожавања безбедности војске, кривична дела и санкције за издају, бекство, побуну, као и друге облике појединачног и колективног деловања.
Такође, обрађени су блуд и насиље, а посебно су разграђена дела шпијунаже, као и дела против устава и „слободе народа“.
Поштованим колегама, припадницима Војнобезбедносне агенције Војни синдикат Србије честита Дан агенције.