Правовой основой для выселения «лиц кавказских национальностей» служили не решения руководства НКВД, а нормативно-правовые акты Советского государства.
7 марта 1944 года был подписан Указ Президиума Верховного Совета Союза ССР «О ликвидации Чечено-Ингушской АССР и об административном устройстве ее территории».
Был издан ряд других Указов Президиума Верховного Совета СССР и постановлений Государственного Комитета Обороны, в которых излагались основания для выселения. Президиум Верховного Совета СССР в апреле 1944 года принял Указ «О выселении балкарцев, проживавших в Кабардино-Балкарской АССР»: «В связи с тем, что в период оккупации немецко-фашистскими захватчиками территории Кабардино-Балкарской АССР многие балкарцы изменили Родине, вступали в организованные немцами вооруженные отряды, вели подрывную работу против частей Красной Армии, оказывали фашистским оккупантам помощь в качестве проводников на кавказских перевалах, а после изгнания Красной Армией с Кавказа войск противника вступали в организованные немцами банды для борьбы против Советской власти».