Почему всех, кого посадили при Сталине, выпустили при Хрущёве?

Потому что Хрущёв сам был во многом уголовником. Он ведь больше всех инициировал расстрелы на Украине. Кроме того, создал украинскую мафию, с большой вероятностью (как куратор МГБ после войны. Берия тогда занимался атомным проектом. А МГБ руководил Игнатьев, ставленник Хрущёва) организовал аресты Поскрёбышева и Власика, устранение коменданта Кремля генерала Косынкина, смерть Сталина (возможно отравлением и точно не оказанием помощи), убийство Берия.

Кроме того он не соответствовал должности и не"тянул"страну, а надо было делать какие то популярные шаги. Вот он и устроил популизм в виде массовой амнистии 1955 года, в том числе и украинских же бандеровцев. С целью популизма перед украинской мафией он и Крым им отдал в 1954 году. Сразу после смерти Сталина. Там ещё и заигрывание с евреями было (но это отдельная тема). Ну и заигрывание с уголовным миром.

Кстати именно после всех этих амнистий и началась криминализация нашего общества. В 1956 году Верховный суд Советского Союза освободил из ссылки Солженицына. Объявил полностью невиновным: критика Сталина была признана справедливой и не противоречащей социалистической идеологии. Ну а потом попёрло: нобелевская премия, целая серия книг и фильмов, блатняк на эстраде, уголовная "романтика" в школах, уголовная неуставщина в Армии. В общем - приплыли.