Сьогодні агентство проводить пряму лінію спадкування від ВЧК, створеної В. І. Леніним в перші місяці після більшовицької революції, до НКВД, відомого чистками 1930-х років, в яких були страчені сотні тисяч людей, а потім КДБ. Коли Радянський Союз розпався, КДБ був розділений на окремі установи. Служби безпеки були змушені вступити в нову еру відкритості, а дослідників вперше допустили до архівів, щоб розслідувати злочини сталінської епохи.
Коли Путін став прем'єр-міністром, а потім і президентом, велика частина повноважень ФСБ була відновлена. Багато з його колишніх колег по КДБ виявилися на керівних посадах в уряді або на чолі компаній, контрольованих державою. Спускаючись вниз по інстанціях, можна було бачити, як генерали ФСБ збагачувалися: більше не треба було йти, щоб заробити на хороше життя. Один високопоставлений чиновник заяви, що "воїни починають ставати торговцями".
Незважаючи на свою бюрократичну репутацію, ФСБ вже давно ґрунтується на тих, хто може допомогти їй залишатися у всеозброєнні технологічно. За традицією, служба перевіряє випускників кращих технічних інститутів країни і запрошує кращих з них.
Служба має свій особливий інститут відомий як ІКСІ, Інститут криптографії, зв'язку та інформатики, який спеціалізувався на зломі кодів, але в даний час зосереджений на області інформаційної безпеки. На сайті ФСБ можна побачити, що понад 200 професорів працюють в ІКСІ, навчаючи студентів всьому, що потрібно знати про комп'ютерних системах і безпеки. Єдиний недолік для студентів в тому, що зарплати в ФСБ, принаймні офіційно, набагато нижче, ніж вони були б у великих фірмах.
На відміну від КДБ, ФСБ не відповідає за іноземних шпигунів. Відповідальність за управління агентами такими, як Ганна Чапман і дев'ять інших шпигунів, спійманих американською владою, несе інше агентство, СЗР. Але всередині країни ФСБ має надзвичайно широке коло компетенцій.
Агентство досі працює на Луб'янці. Немає офіційних даних про те, скільки людей працює в ФСБ, український експерт з питань безпеки Андрій Солдатов вважає, що щонайменше 200 000 чоловік.