Численность КГБ давала повод для самых разных предположений, и оценки ее колеблются между 300 000 и 1 500 000 сотрудников. Официально эта цифра составляла приблизительно 486 000 человек, среди которых 217 000 пограничников и 60 000 человек, работающих в Москве, на различных должностях в Центре, к которым нужно добавить еще неопределенное число (но, без сомнения, больше миллиона) информаторов.
КГБ подвергся глубоким изменениям, и — после многочисленных отсрочек — разделился на три службы: ФСБ — службу, отвечающую за внутреннюю безопасность, СВР (по сути созданную из бывшего Первого главного управления КГБ), занимающуюся внешней разведкой, и ФАПСИ (просуществовала до 2003 г.), службу, отвечающую за радиотехническую и электронную разведку.
Служба разведки и государственной безопасности ГДР называлась Ministerium f"ur Staatssicherheit (Министерство государственной безопасности, MfS = МГБ), также известная под обозначениями SSD или "Штази" (Stasi). Штаб-квартира ее была расположена в комплексе из 60 зданий на улице Норманненштрассе, 22 в берлинском районе Лихтенберг (Normannenstrasse, 22, Berlin-Lichtenberg), где работал 33 121 сотрудник.
В конце 1989 года "Штази" насчитывала 105 000 постоянных сотрудников, среди которых 20 000 сотрудников, работающих для МГБ в других министерствах (например, подслушивание телефонов — 1 200; почтовый контроль — 2 300; наблюдение — 5 000; и т. д.). К этой цифре добавлялись примерно 109 000 "неофициальных сотрудников" (Inoffizielle Mitarbeiter — IM), являвшихся информаторами, использовавшимися МГБ, но не имевшими официального статуса. Арсенал МГБ включал: 125 000 пистолетов, 76 600 пистолетов-пулеметов, 3 600 винтовок, 766 пулеметов, 3 540 единиц противотанкового вооружения, 20 000 транспортных средств. Зданий, которыми управляло МГБ, насчитывалось 2 037, к которым добавлялось еще примерно 600 конспиративных квартир и секретных объектов.
В ноябре 1989 года МГБ было переименовано в Управление национальной безопасности или или AfNS (Amt f"ur Nationale Sicherheit), под руководством генерал-лейтенанта Вольфганг Шваница. Уже 14 декабря 1989 года Управление разделилось на две организации: "Служба разведки" (Nachrichtendienst) и "Ведомство по охране конституции" (Verfassungsschutzbeh"orde), предназначенное для борьбы с действиями правых радикалов и неонацистов, а также с терроризмом. Восточногерманские службы безопасности окончательно исчезли в момент воссоединения Германии в октябре 1990 года.
Разведывательной службой и службой госбезопасности Польши была Sluzba Bezpieczenstwa (Служба безопасности), подчиненная заместителю министра внутренних дел. По закону от 10 мая 1990 года она была распущена 15 августа 1990 года и заменена Управлением охраны государства (УОГ) (Urzad Ochrony Panstwa — UOP), сначала находившимся в подчинении министра внутренних дел, затем, с апреля 1996 года — самого премьер-министра. Штаб-квартира расположена в Варшаве на Раковецкой улице (Ulica Rackowiecka).
Чехословацкая служба разведки и госбезопасности называлась Statni Bezpecnost (StB, Государственная безопасность) и подчинялась Второму управлению Министерства внутренних дел. Об ее роспуске сообщили 16 января 1990 года. После этого роспуска 18 000 человек были уволены. После реструктуризации, начавшейся 16 февраля 1990 года, с 6 марта 1990 года ее заменили две организации: Федеральное управление разведки и Управление по защите конституции и демократии (OPCD), к задачам которого относились контрразведка, борьба с терроризмом, а также наблюдение за бывшими членами StB.
Разведывательная служба и служба безопасности Венгрии Allamvedelmi Hatosag (AVH) (Управление государственной безопасности) была распущена и заменена Службой национальной безопасности под руководством полковника Лайоша Надя. Эта служба подчинена Министерству внутренних дел и подразделяется на Службу контрразведки и Разведывательную службу.
Разведывательная служба и служба безопасности Болгарии называлась Durjavna Sigurnost (DS) (по-болгарски ДС — "държавна сигурност", Государственная безопасность), и считалась очень верной Москве. Штаб-квартира ее размещалась в Софии, на улице генерала Гурко, 30. Изначально называвшаяся Комитетом государственной безопасности (КДС, Комитет за държавна сигурност), ДС была включена в Министерство внутренних дел и непосредственно подчинялась первому заместителю министра внутренних дел. До падения коммунизма ДС насчитывала примерно 30 000 сотрудников. Распущенная 25 ноября 1989 года, она подверглась глубокому реформированию в конце 1989 — начале 1990 года.