Bataljonstaben
I staben planeras och leds hela bataljonens verksamhet. I staben finns sektioner med inriktning på personaltjänst, underrättelsetjänst, genomförande, logistik, planering och träning samt samband och ledning. Respektive sektion består av officerare, specialistofficerare, soldater och civilanställda - alla med olika spetskompetenser och bakgrunder. Bataljonsstaben är förlagd vid Livgardet i Kungsängen, strax utanför Stockholm.
130:e stabs- och funktionsskvadronen
Skvadronen består av en ledningspluton, en sjukvårdspluton en stab- och trosspluton samt en närsskyddspluton. Skvadronen är vital för att bataljonen ska fungera som ett system.
Skvadronen är förlagd på Livgardet i Kungsängen.
131:A säkerhetsskvadronen mark
Skvadronen består av en skvadronsstab, tre säkerhetsplutoner och en funktionspluton. Skvadronen löser ett brett antal uppgifter kopplat mot de fem generiska säkerhetshoten: kriminalitet, terrorism, sabotage, subversion och främmande underrättelseverksamhet.
På skvadronen finns ett antal officers- och specialistofficersbefattningar, bland andra skvadronchef och ställföreträdande skvadronchef, stridsledningsofficer, teknisk chef, kvartermästare och plutonchef. Det finns också ett stort antal soldatbefattningar, beroende på vilken pluton som avses, bland annat gruppchef, hundförare, fordonsförare, prickskytt och stabsassistent.
Skvadronen är till huvuddel förlagd i Kungsängen, förutom 315:e säkerhetsplutonen. Den är förlagd vid Upplands Flygflottilj (F 16) i Uppsala, och utgör flygvapnets bidrag till 13:e säkerhetsbataljonen.
132:a säkerhetskompaniet sjö
132:a säkerhetskompaniet sjö är marinens del av 13:e säkerhetsbataljonen och är förlagd vid Älvsborgs amfibieregemente (Amf 4) i Göteborg.
Kompaniet förfogar över bataljonens förmåga att verka i skärgårdsmiljö.
133:e Exploateringsskvadronen
133:e exploateringsskvadronen består av en kriminalteknisk säkerhetsunderrättelsespluton (KTSU-pluton), en fältsäkerhetspluton (FSÄK) samt en skvadronsstab. Båda plutonerna verkar inom ramen för militär säkerhetstjänst så väl nationellt som internationellt. KTSU genomför huvudsakligen utredning och exploatering av platser och materiel i syfte att inhämta information som kan analyseras och bearbetas till underrättelser.
FSÄK genomför säkerhetsrekognocering, utredning av händelser, fenomen och personer samt inhämtar information genom kontaktnätverk. Plutonen inhämtar information huvudsakligen genom personbaserad inhämtning (PBI/HUMINT) och syftar till att indikera och klarlägga säkerhetshotande verksamhet mot Försvarsmaktens skyddsvärden. Informationen som inhämtas bearbetas till underrättelser i plutonens analyscell, som sedan delges till högre chef som underlag för beslut om säkerhetsskyddsåtgärder.
Skvadronen är förlagd på Livgardet i Kungsängen.
136:e säkerhetsskvadronen mark (utbildningsskvadron)
Innan ny personal placeras i operativ tjänst vid någon av de andra skvadronerna utbildas de vid 136:e skvadronen. Skvadronen utgör utbildningsplattformen för bataljonen och är förlagd vid Livgardet i Kungsängen.