Вскоре после смерти Сталина Президиум Верховного Совета СССР постановил объявить весьма широкую амнистию, на основании которой из тюрем и лагерей были освобождены сотни тысяч осужденных, главным образом уголовных преступников и так называемых «бытовиков». Поскольку Указ Президиума был подписан Ворошиловым, эта амнистия получила в народе название «ворошиловской». Об этой амнистии многие помнят и до сих пор. Несомненно, для множества людей она была большим благом – в сталинские времена длительные сроки заключения получали многие и за весьма незначительные правонарушения. К различного рода «бытовым» преступлениям людей часто вынуждала тяжелая жизнь. Под амнистию попало и очень небольшое число политзаключенных, но не более одного процента от общего их количества. Видимо, на основании тайной инструкции Берии под амнистию попали и злостные уголовные преступники, грабители, убийцы, рецидивисты, которые, если строго придерживаться текста амнистии, должны были оставаться в лагерях. Берия хотел осложнить обстановку в городах и продлить в них (особенно в Москве) пребывание специальных войск МВД. И действительно, сразу же после «ворошиловской» амнистии в Москве и во многих крупных городах резко возросла преступность и участились наглые ограбления граждан, квартир, магазинов. В результате милиция получила особые полномочия по борьбе с преступностью. Но все это не спасло Берию от возмездия. Чекистам недолго пришлось петь свой новый гимн, написанный к их 35-летнему юбилею, то есть к декабрю 1952 года. В этом гимне их называли «любимцами Сталина, питомцами Берии».
Ворошилов поддержал Маленкова и Хрущева при смещении Берии. После предварительной беседы с Маленковым о Берии Ворошилов не только дал согласие на его арест, но даже расплакался от волнения. Он слишком долго боялся, что Берия действительно возьмет на себя «заботу» о нем.
После ареста Берии в народе была некоторое время популярна частушка:
Начавшаяся реабилитация «врагов парода» и особенно доклад Н. С. Хрущева на закрытом заседании XX съезда КПСС 25 февраля 1956 года «О культе личности и его последствиях» поставили вопрос об ответственности тех, кто помимо Сталина входил в структуру власти и более или менее благополучно пережил эти годы. Но ни Ворошилов, ни многие другие, к кому был обращен этот вопрос, не желали давать на него исчерпывающий и откровенный ответ, а старались отделаться мало вразумительными объяснениями. Безнравственность оправданий такого рода стала еще более очевидной после самоубийства А. А. Фадееда. Поэтому тут же стали распространяться слухи о том, что причиной его стала какая-то личная трагедия, а в официальном сообщении, опубликованном через день, говорилось, что оно произошло на почве алкоголизма. Воспоминания писателя М. Шкерина свидетельствуют о причастности Ворошилова к этой дезинформации:
–