Ещё в 1940-е годы участники партизанского движения Крыма, оказавшиеся в ссылке, протестуя против обвинения всего народа в измене, первыми начали направлять индивидуальные и коллективные обращения Сталину и Ворошилову. Такие же обращения направляли фронтовики, вернувшиеся с фронта. Массовое движение за возвращение на родину началось после смерти Сталина и XX съезда КПСС. В ЦК КПСС стали приходить многочисленные письма с просьбами о личной и коллективной реабилитации.