Возвращение к своим семьям и в родные места сотен тысяч узников ГУЛАГа, а также реабилитация миллионов погибших в лагерях и тюрьмах – все это было с точки зрения внутренней жизни СССР не менее важным событием, чем XX съезд партии. Анна Ахматова писала тогда с беспокойством, пытаясь предугадать, как встретятся и как посмотрят друг другу в глаза две России: одна, которая сажала, и другая, которая сидела. Н. С. Хрущев обязал все органы власти проявлять максимальное внимание к реабилитированным. При необходимости им в первую очередь предоставляли жилплощадь, работу, оформляли пенсию. Я знаю случай, когда три женщины, не будучи родственницами, провели 17 лет заключения в одном лагере, спали на одних нарах, работали рядом. Они хотели получить в Москве квартиру из трех изолированных комнат, чтобы не расставаться и после реабилитации. Но только одна из женщин, арестованная в Москве, Солнцева Мария Алексеевна, имела право на московскую прописку. Женщины обратились к Хрущеву, и тот лично распорядился удовлетворить их просьбу. Конечно, были и другие примеры. Известная в Крыму коммунистка Фишман Матильда Леонардовна, которая в годы Гражданской войны входила в партизанский отряд, созданный ее отцом из немецких колонистов, была арестована в 1941 году как «лицо немецкой национальности» по ордеру, выписанному еще в 1937 году по другому основанию. Она была освобождена из лагеря раньше, чем прошла реабилитация российских немцев, отправленных в 1941 году в спецпоселения. Фишман отказались предоставить жилье в Москве, и она 7 месяцев жила на немецком кладбище в Москве. Ей никто не хотел помогать, и только вмешательство Ивана Папанина, известного полярника и общественного деятеля, который знал Матильду еще по крымскому подполью, позволило ей вернуться к нормальной жизни. И таких случаев было тогда очень много.
По многим причинам работа по реабилитации не была свободна не только от бюрократических недостатков, но и от принципиальной несправедливости. Реабилитация расстрелянных или умерших в лагерях заключенных проводилась только по заявлению родственников или друзей. Если по делу не было заявления, то его не рассматривали. Когда проводили пересмотр групповых дел, то никто не разыскивал родственников или детей умершего, чтобы сообщить им о реабилитации и выдать положенную в таких случаях небольшую компенсацию. Не реабилитировали участников оппозиционных течений 20-х годов, хотя их и освобождали из заключения или ссылки, если они еще были живы. Не был проведен пересмотр фальсифицированных судебных процессов 30-х годов. Вдова Н. Н. Крестинского в течение 7 лет после XX съезда добивалась реабилитации своего мужа, проходившего по делу «правотроцкистского блока» вместе с Н. И. Бухариным. Когда ей наконец сообщили, что ее муж реабилитирован и восстановлен в рядах партии, она умерла от инфаркта, упав на пол рядом с телефонным аппаратом. Вдова Бухарина не могла добиться реабилитации мужа и через 25 лет. Остались если уже не в списках «врагов народа», то в списках антипартийных деятелей Томский и Рыков, Каменев и Пятаков, Шляпников и Рязанов, а также многие другие крупные деятели партии и государства.