Таково было содержание этого исторического документа, подводившего определенные итоги проделанной работы по освобождению от груза прошлых ошибок и преступлений, к разговору о которых нам придется еще не раз возвращаться в ходе нашего повествования.
Осмысление приоткрывшейся картины «большого террора» требовало принятия мер, способных исключить повторение подобных трагедий, ликвидировать их последствия. Одной из этих мер стала отмена законодательных актов, создававших предпосылки для необоснованных репрессий.
Так, 19 апреля 1956 года Указом Президиума Верховного Совета (ПВС) СССР были отменены постановления Президиума ЦИК СССР от 1 декабря 1934 года «О порядке ведения дел о подготовке или совершении террористических актов» и от 14 сентября 1937 года «О внесении изменений в уголовно-процессуальные кодексы союзных республик».
Двадцать восьмого апреля последовал Указ ПВС СССР о снятии с депортированных в 1944 году народов Северного Кавказа и Крыма режима спецпоселения, что означало фактическую реабилитацию сотен тысяч советских граждан, ставших жертвой противоправного применения принципа объективного вменения несуществующей «вины».
Двадцать четвертого ноября 1956 года ЦК КПСС принимает постановление о восстановлении национальной автономии ингушского и чеченского народов, депортированных в феврале 1944 года. (Соответствующий Указ ПВС СССР последовал 9 января 1957 года.) Тогда же была восстановлена национальная государственность балкарского, калмыцкого и карачаевского народов.
В то же время в органах КГБ, параллельно с пересмотром уголовных дел, шел процесс проверки личного состава на возможную причастность к нарушениям законности: подобные факты иногда вскрывались в процессе пересмотра архивных дел по жалобам и заявлениям граждан с просьбой о реабилитации.
В связи с этим в отчете Комиссии партийного контроля при ЦК КПСС о работе в 1956–1961 годах отмечалось, что ею было рассмотрено 387 персональных дел по обвинению в грубом нарушении социалистической законности, и 347 виновных были исключены из КПСС. Среди них: 10 бывших министров внутренних дел и госбезопасности (союзных и республиканских) и их заместителей; 77 ответственных работников центральных, областных, краевых и республиканских аппаратов НКВД — МГБ; 72 начальника городских и районных отделов МГБ.
Серов докладывал в Центральный комитет в июне 1957 года:
«Выполняя постановления ЦК КПСС о перестройке и устранении недостатков в работе органов госбезопасности, Комитет с помощью ЦК КПСС и партийных органов на местах укрепил чекистский аппарат проверенными и подготовленными кадрами, организовал систематический контроль за работой КГБ республик и УКГБ краев и областей, издал необходимые приказы и указания по вопросам оперативной и следственной работы. Провел два Всесоюзных совещания начальников органов госбезопасности, на которых были вскрыты еще имеющиеся недостатки в работе, намечены пути к их устранению…
Значительно улучшился качественный состав органов госбезопасности. В настоящее время около восьмидесяти процентов сотрудников имеют высшее и среднее образование…
Внимание всего руководящего состава и партийных организаций органов госбезопасности в настоящее время направлено… на привитие оперативным работникам высокой дисциплины, самоотверженности при выполнении специальных заданий, на постоянное совершенствование их чекистского мастерства, необходимого для борьбы с врагами нашей Родины».
Наряду с этим Серов подчеркивал, что с момента образования КГБ при Совмине СССР из органов было уволено более 18 000 человек, в том числе «более 2300 сотрудников за нарушения социалистической законности, злоупотребления служебным положением и служебные проступки. Около 200 человек были уволены из Центрального аппарата КГБ, 40 были лишены генеральских званий». Серов также отмечал, что по сравнению с 1954 годом численность личного состава КГБ была сокращена более чем на пятьдесят процентов, а в 1955 году — дополнительно еще на 7678 единиц и 7800 офицеров были переведены на положение рабочих и служащих.
Как отмечалось впоследствии в Записке КГБ СССР от 3 июня 1988 года в Комиссию Политбюро ЦК КПСС по дополнительному изучению материалов, связанных с репрессиями, имевшими место в период 1930-х- начала 1950-х годов, всего же в 1953–1962 годах были реабилитированы 1 197 847 ранее осужденных, а к концу 1983 года — еще 157 055 человек.