5 марта 1956 года, в третью годовщину смерти вождя, грузинская молодежь в Тбилиси, Гори, Кутаиси, Сухуми и Батуми вышла на улицы, чтобы защитить имя национального героя. Студенты и школьники требовали вывесить в городе флаги и портреты Сталина, опубликовать в республиканских газетах материалы о его жизни и деятельности.
В город ввели войска, которым разрешили применить оружие. При разгоне демонстраций погиб двадцать один человек и больше шестидесяти получили ранения. Органы КГБ задержали почти четыреста манифестантов. Из них судили тридцать девять человек — тех, кто выступал на митингах и составлял обращения к правительству.
Это было первое антиправительственное выступление в стране после двадцатых годов. Первоначально в Москве намеревались квалифицировать демонстрации как контрреволюционный заговор со всеми вытекающими отсюда последствиями. Но потом сообразили, что это произведет самое неблагоприятное впечатление: какая же может быть контрреволюция в стране, где давно победил социализм?
Ситуация в Тбилиси не была исключением. Первый секретарь ЦК комсомола Александр Шелепин докладывал Хрущеву, что в Литве было раскрыто шестнадцать подпольных молодежных организаций. Если молодые грузины вступились за Сталина, то молодые литовцы клялись бороться за «свободную Литву».
Обращает на себя внимание легкость, с которой толпа поднималась против милиции как инструмента ненавистной власти. В Кремле это чувствовали. Под влиянием Хрущева спецслужбы даже пытались отказаться от использования доносчиков или, иначе говоря, тайных информаторов. В 1956 году министр внутренних дел Николай Павлович Дудоров подписал приказ о постепенном прекращении агентурной работы.
Это объяснялось еще и тем, что в реальности сексоты системы МВД зачастую занимались преступной деятельностью — причем безнаказанно, потому что они были нужны, а куратор спасал их от наказания. Агенты-уголовники, конечно же, давали полезную информацию, но в обмен на информацию они выторговывали себе возможность «работать», то есть заниматься преступным бизнесом.
Оперативные работники подпадали под влияние своей агентуры: утаивали деньги, выделяемые для вознаграждения агентуры, использовали конспиративные квартиры для пьянок и интимных встреч с женщинами-информаторами, а то и сами занимались преступными делами, прекращая, например, за деньги уголовные дела.
В отличие от своих предшественников и наследников, Хрущев спецслужбы не любил и чекистов не обхаживал. Хрущева раздражало обилие генералов в КГБ, он требовал «распогонить» и «разлампасить» госбезопасность.