29 октября: согласно решению Пленума ЦК КПСС, «за нарушение ленинских, партийных принципов руководства Вооруженными Силами» Г.К. Жуков снят с должности министра обороны СССР.

Октябрь: министром обороны назначен Маршал Советского Союза Р.Я. Малиновский.

Декабрь: приказом председателя КГБ при СМ СССР учрежден нагрудный знак «Почетный сотрудник госбезопасности».

1958 год

Июль: советские войска в полном составе выведены из Румынии.

8 декабря: И.А. Серов освобожден от должности председателя КГБ при СМ СССР и назначен начальником ГРУ ГШ ВС СССР.

20 декабря: в Москве на площади Дзержинского торжественно открыт памятник первому председателю ВЧК Ф.Э. Дзержинскому.

25 декабря: председателем КГБ при СМ СССР с должности заведующего отделом партийных органов ЦК КПСС по союзным республикам назначен А.Н. Шелепин.

Верховным Советом СССР приняты Основы уголовного законодательства и Основы уголовного судопроизводства Союза ССР и союзных республик.

Издан сборник документов «Из истории Всероссийской чрезвычайной комиссии (1917–1921)».

1959 год

9 января: Президиумом ЦК КПСС утверждено и Советом Министров СССР введено в действие Положение о Комитете государственной безопасности при Совете Министров СССР и его органах на местах. В Положении указано, что «Комитет государственной безопасности при Совете Министров СССР и его органы на местах являются политическими органами, осуществляющими мероприятия Центрального комитета партии и Правительства по защите Социалистического государства от посягательств со стороны внешних и внутренних врагов, а также по охране государственных границ СССР».

18 февраля: по подозрению в измене Родине в форме шпионажа в пользу США арестован сотрудник ГРУ ГШ подполковник П.С. Попов.

7 июня: в Швецию бежал командир эскадренного миноносца Балтийского флота капитан 3-го ранга Н. Артамонов. Передан шведскими властями ЦРУ США, выдал известные ему совершенно секретные сведения о советском ВМФ.

12 июня: начальник 3-го Главного управления КГБ при СМ СССР генерал-лейтенант Д.С. Леонов освобожден от занимаемой должности и уволен из органов госбезопасности в отставку.

12 июня: начальником 3-го Главного управления КГБ при СМ СССР с должности заместителя начальника Главного управления назначен генерал-майор А.М. Гуськов.

1960 год

5 февраля: ЦК КПСС и Совет Министров СССР приняли Постановление «О внесении изменений в структуру КГБ при СМ СССР и его органов на местах и сокращении их численности».

3-е Главное управление КГБ при СМ СССР преобразовано в 3-е управление КГБ при СМ СССР.

1 мая: войсками ПВО страны над территорией СССР сбит разведывательный самолет США. Пилот самолета-разведчика Г. Пауэрс, выполнявший задание ЦРУ США, арестован, позднее осужден за шпионаж.

24 октября: на космодроме Байконур при подготовке к запуску межконтинентальной баллистической ракеты Р-16 произошло взрывообразное возгорание ракетного топлива. Погибли 126 человек, в том числе главком Ракетных войск стратегического назначения главный маршал артиллерии М.И. Неделин.

27 октября: Верховным Советом РСФСР утвержден Уголовно-процессуальный кодекс РСФСР. Согласно статье 126 Кодекса к компетенции и подследственности органов КГБ при СМ СССР отнесено 18 составов преступлений: измена Родине, шпионаж, террористический акт, диверсия, антисоветская агитация и пропаганда, организационная антисоветская деятельность, вредительство, разглашение государственной тайны и утрата документов, содержащих государственную тайну, контрабанда, массовые беспорядки, незаконный переход государственной границы, незаконные валютные операции и др.

16 ноября: за подписью зампредседателя Совета Министров СССР Д.Ф. Устинова в ЦК КПСС направлена записка: «…ведется разработка спутника Земли — военного разведчика (объект “Восток”)… Создание спутника-разведчика с оператором на борту обеспечит такое количество развединформации, которое не может быть получено автоматическими средствами разведки».

1961 год

Март: по линии внешней разведки КГБ получена информация о планируемом США запуске космического корабля с человеком на борту в конце апреля 1961 года.

12 апреля: впервые в мире орбитальный полет вокруг Земли на космическом корабле «Восток» совершил летчик ВВС СССР старший лейтенант Ю.А. Гагарин.

20 апреля: ЦРУ США и МИ-6 Великобритании завербован в качестве агента ГРУ ГШ ВС СССР О.В. Пеньковский.

13 августа: между Западным и Восточным секторами Берлина в целях затруднения разведывательно-подрывной деятельности западных спецслужб против ГДР возведена стена, получившая название «Берлинской».

8 сентября: за подписями председателя КГБ при СМ СССР А.Н. Шелепина и министра обороны СССР Р.Я. Малиновского объявлено одобренное ЦК КПСС Положение об органах военной контрразведки Комитета государственной безопасности при Совете Министров Союза ССР. В Положении указано, что «военная контрразведка является политическим органом, осуществляющим мероприятия ЦК КПСС и Советского правительства по обеспечению государственной безопасности в Вооруженных Силах и Гражданском воздушном флоте Союза ССР».

31 октября: председатель КГБ при СМ СССР А.Н. Шелепин избран секретарем ЦК КПСС.

13 ноября: председателем КГБ при СМ СССР с должности второго секретаря ЦК КП Азербайджана назначен В.Е. Семичастный.

20 ноября: директор ЦРУ США А. Даллес отправлен в отставку.

ФБР США завербован в качестве агента сотрудник резидентуры ГРУ в США Д.Ф. Поляков.

За период с 1954 по 1961 год реабилитированы 737 182 человека, незаконно осужденные по уголовным делам, находившимся в производстве органов государственной безопасности.

1962 год

19 января: органами контрразведки начата оперативная разработка по подозрению в шпионской деятельности полковника ГРУ ГШ ВС СССР О. Пеньковского.

Май-июнь: после решения правительства о повышении розничных цен на продукты питания в Москве, Ленинграде, Днепропетровске, Тбилиси, Донецке, Горьком, Тамбове, Новосибирске, Челябинске и других городах произошло 58 стихийных забастовок и 12 уличных демонстраций.

1–2 июня: произошли массовые беспорядки в городе Новочеркасске Ростовской области. При их подавлении в результате применения оружия частями внутренних войск и Советской Армии погибли 26 человек, 87 ранены. По материалам КГБ и органов внутренних дел семь наиболее активных участников беспорядков приговорены к расстрелу, 105 — осуждены на срок от 10 до 15 лет лишения свободы. По линии КГБ операцией в Новочеркасске руководили первый зампредседателя КГБ генерал-полковник П.И. Ивашутин и зампредседателя КГБ генерал-лейтенант Н.С. Захаров. 8 июня 1996 года все без исключения осужденные по «Новочеркасскому делу» реабилитированы.