Under Den kalde krigen utgjorde SHV rundt ti prosent av HVs samlede bemanning. I 2000 besto SHV av om lag 6000 personer. Ved avviklingen i 2017 besto SHV av rundt 2000 soldater, og disponerte rundt 200 større fartøy og 130 egne hurtigbåter.