Довольно сильный импульс балкарское национальное движение получило с принятием 14 ноября 1989 г. Декларации Верховного Совета РСФСР «О признании незаконными и преступными всех репрессивных актов против народов, подвергшихся насильственному переселению, и обеспечении их прав». Уже через год — осенью 1990-го — балкарское движение заявило о себе как достаточно организованная сила. В сентябре 1990 г. балкарские депутаты Верховного Совета Кабардино-Балкарии провели конференцию, на которой приняли решение о создании балкарского национального движения и о созыве съезда балкарского народа. Оргкомитет по подготовке съезда начал постоянную работу. В это же время публичную активность начала проявлять общественная организация «Тёре»[16] (Балкарский форум). «Тёре» подготовила свой вариант Декларации о суверенитете Кабардино-Балкарии, в котором предлагалось создать «Федеративную республику Кабарды и Балкарии». Это означало бы восстановление балкарской государственности — хотя и в составе РФ и в составе Кабардино-Балкарии. Такой вариант отличался и от «официального» проекта Декларации о суверенитете, предложенного депутатами Верховного Совета Кабардино-Балкарской АССР, и от того, что был предложен кабардинскими национальными организациями — в этих двух проектах предлагалось сохранить Кабардино-Балкарию как унитарное государственное образование, без внутреннего федерализма. При этом представители «Тёре» в открытую заявляли, что восстановление Балкарии они рассматривают как ликвидацию последствий сталинской депортации. Так, председатель «Тёре» Зейтун Зукаев в интервью газете «Тёре» (№ 2, декабрь 1990 г.) сказал: «Я знаю одно: до нашего трагического выселения Балкария имела свою территорию… Ни к чему доказывать, что Балкария лишилась своей территории согласно незаконным указам и подзаконным актам, ибо это уже признано Верховным Советом СССР».
Костяк «Тёре» составляла балкарская интеллигенция, живущая в Нальчике, однако создавалась и определенная «сетевая структура» на местах, наиболее активно — в Эльбрусском районе. «Тёре» организовала общественные дискуссии о проектах Декларации о суверенитете в большинстве населенных пунктов Балкарии и сообщило о массовой поддержке своего проекта. Реакция властей республики на этот проект была крайне негативной. В частности, в официальной «Кабардино-Балкарской правде» от 23 октября 1990 г. было опубликовано обращение «инициативной группы» против федерализации республики. При этом сам проект декларации, подготовленный «Тёре», данная газета не опубликовала. В итоге был принят проект, не предполагавший федерализации.
8 марта 1991 г. День памяти жертв депортации впервые отмечался в Кабардино-Балкарии официально. На траурном митинге, в котором участвовало несколько тысяч человек, была принята декларация, требовавшая «территориальной реабилитации» балкарцев: «Восстановить административно-территориальные районы Балкарии в пределах землепользования на момент насильственного выселения». Таким образом две темы — улучшение текущего положения балкарского народа и увековечение памяти жертв депортации — тесно переплетались. Те проблемы, с которыми, по мнению национальных активистов, продолжали сталкиваться в республике балкарцы, рассматривались как последствия балкарской трагедии 1944–1956 гг. Вскоре после юбилея, 30 марта 1991 г., в Нальчике начал работать Первый съезд балкарского народа, который продлился затем несколько лет, с перерывами собираясь на очередные свои «этапы». Первый этап выдвинул, как потом считали идеологи балкарского движения, довольно умеренные требования. Не было речи о выходе Балкарии из Кабардино-Балкарской АССР — выдвигались в основном требования, связанные с землепользованием и структурой административно-территориальных единиц, созданием в республике двухпалатного парламента «с паритетным представительством в одной из палат балкарского народа», а также требование национальной ротации для должности президента республики. Кроме того, съезд потребовал восстановить Хуламо-Безенгиевский район и вернуть трем другим «балкарским» районам границы, которые они имели до депортации.
Реакции властей республики на эти требования не последовало. Через полгода, 17 ноября, собравшийся в Нальчике второй этап съезда принял Декларацию о провозглашении Республики Балкария и национального суверенитета балкарского народа. Съезд также принял постановление, предписывавшее не проводить выборы президента Кабардино-Балкарии в балкарских населенных пунктах.