FSO har mellom 20 000 og 30 000 uniformerte tjenestemenn, og i tillegg flere tusen sivilkledde tjenestemenn. En egen avdeling, Kreml-regimentet, ivaretar sikkerheten i Kreml og sørger for seremoniell støtte ved høytidelige begivenheter. FSO har vide fullmakter til å utføre overvåkning, ransaking og pågripelser, og kan instruere andre føderale myndigheter.