Еще одним источником кадрового пополнения органов госбезопасности была Высшая школа КГБ СССР. В 1954 г. Высшая школа перешла на трехлетний срок подготовки сотрудников, а в ноябре того же года при ней была образована аспирантура для подготовки специалистов высшей квалификации.
Следует также отметить, что при И.А. Серове началась работа по формированию нового «имиджа» советских органов безопасности, повышению доверия к ним со стороны населения.
Массовыми тиражами издаются книги, посвященные истории ВЧК-ОГПУ: «Очерки истории ВЧК» (1956) П.Г. Софинова; «Страницы из жизни Ф.Э,Дзержинского» (1956).
В следующем году вышли из печати «Дневник и письма» Ф.Э.Дзержинского, двухтомник его избранных произведений.
В 1958 г. был издан первый сборник документов «Из истории Всероссийской Чрезвычайной Комиссии (1917–1921 гг.)», а в день образования ВЧК на площади Дзержинского в Москве, напротив фасада одного из зданий КГБ был открыт знаменитый памятник «железному Феликсу» работы скульптора Е.В. Вучетича.
25 декабря 1958 г., в день назначения новым председателем КГБ А.Н. Шелепина, Верховным Советом СССР были приняты Основы уголовного законодательства и Основы уголовного судопроизводства Союза ССР и союзных республик.
Первый из названных документов, призванный стать основой для разработки уголовных и уголовно-процессуальных кодексов союзных республик СССР, вводил понятие и систему особо опасных и иных государственных преступлений.
Статья 28 Основ уголовного судопроизводства СССР определяла подследственность уголовных дел по особо опасным и иным государственным преступлениям следователям и следственным подразделениям КГБ СССР.
Непосредственно компетенция КГБ в сфере правоприменения определялась уголовными и уголовно-процессуальными кодексами союзных республик СССР. Так в Российской Федерации подследственность возбуждаемых уголовных дел определялась статьей 126 УПК РСФСР 1960 г.
В соответствии с этой статьей к компетенции (подследственности) органов КГБ были отнесены 18 составов преступлений, предусмотренных Уголовным кодексом РСФСР 1960 г. Ими являлись: измена Родине (статья 64 УК РСФСР), шпионаж (ст. 65), террористический акт (статьи 66 и 67), диверсия (ст. 68), антисоветская агитация и пропаганда (ст. 70), организационная антисоветская деятельность (ст. 72), вредительство (ст. 73), разглашение государственной тайны (ст. 75) и утрата документов, содержащих государственную тайну (ст.76), контрабанда (ст.78) массовые беспорядки (ст.79), незаконный переход государственной границы