Крымско-татарское национальное движение
В конце 1950-х — начале 1960-х годов в местах высылки крымских татар в Узбекской ССР возникло и начало набирать силу национальное движение, стремившееся добиться признания государством необоснованности наказания народа по политическим мотивам, реабилитации, признания существования отдельного крымскотатарского этноса, возвращения на историческую родину и восстановления ликвидированной Крымской АССР. Национальное движение крымских татар не ставило своей целью изменение существующего политического социального строя и коммунистической идеологии — наоборот, речь шла о том, чтобы заставить существующую власть исполнять свои же основополагающие законы. Особенностью крымскотатарского движения в 1950-е — 1960-е годы (так наз. «первая волна») было то, что его лидерами были преимущественно коммунисты, в том числе партийные работники, ветераны войны, участники партизанского движения в Крыму (Бекир Османов, Мустафа Селимов, Джеппар Акимов и др.).
Десталинизация
В то же время в первые годы правления Брежнева проходила постепенная реабилитация репрессированных народов. 8-18 октября 1966 года в Андижане, Фергане, Ташкенте, Чирчике, Самарканде, Коканде, Янгикургане, Учкудуке прошли митинги крымских татар в связи с 45-летием создания Крымской АССР. Митинг был разогнан милицией и армией. 5 сентября 1967 года был издан Указ Президиума Верховного Совета СССР об отмене решений 1944 года, «содержащих огульные обвинения в отношении граждан татарской национальности, проживающих в Крыму», поручивший оказывать помощь и содействие районам с татарским населением. 24-26 июля 1968 года у Дома правительства в Тбилиси прошёл митинг 7 тысяч турок-месхетинцев с требованием возвращения в родные места. Это требование власти не выполнили, а затем и проигнорировали. После этого реабилитация прекратилась.