SBBN var i tiden 1996 – 2009 organisert på en optimal måte for å utdanne vernepliktige mannskaper og å trene befalet i avdelingen. I 2004 ble SBKP/FIST-H med hurtig reaksjonsevne (HRF) overført bataljonen fra SBUKS på Jørstadmoen. Sommeren 2009 ble det gjort endringer i strukturen som endte i halvårlig beredskapsevne med alle sambandstjenestene organisert i SBKP A med primært vervet personell, samt SBKP B og SBKP C med vernepliktige mannskaper. Omorganiseringen er også gjort med tanke på å gi hver mannskapskontingent bedre utdanning gjennom hele året, samt gi mulighet for å overføre mannskaper til beredskapsavdelingene i SBBN etter halvveis gjennomført førstegangstjeneste.