Начинался университет с педагогического института, строительство учебного корпуса которого велось с 1932-го по первую половину 1937 года. Примечательно, что институт как таковой был открыт ещё 15 сентября 1932 года, но в связи с отсутствием в Нальчике подходящего помещения первое время размещался в Пятигорске. Свой нынешний облик главное высшее учебное заведение республики приобрело к 1945 году.
Спустя 12 лет пединститут был преобразован в университет. Произошло это в 1957 г. благодаря усилиям Хатуты Мутовича Бербекова (1916–1965). Когда Москва отклонила предложение республики об открытии университета, Хатута Мутович, находившийся в это время в столице на учебных курсах, срочно вылетел в Нальчик и смог за сутки убедить трепетавших перед центром членов бюро обкома партии и его первого секретаря Василия Бабича обратиться с повторным ходатайством. Вернувшись тут же в Москву, Бербеков нашёл выход на К. Е. Ворошилова, который не раз бывал в нашей республике, знал её природу и животный мир, немало Кабардино-Балкарский государственный университет разнообразных представителей которого, прежде всего кабанов, пало от его метких выстрелов. Климент Ефремович помог Бербекову встретиться с другой не менее легендарной личностью – Микояном. Для Анастаса Ивановича Кабардино-Балкария была также не пустым звуком – будучи первым секретарём Северо-Кавказского крайкома, курировал, помогал, приезжал и, само собой, охотился. Разговор Хатуты Мутовича с Микояном закончился звонком к Хрущёву с последующей передачей трубки Бербекову. Правда, с одним предварительным советом: в разговоре с Никитой Сергеевичем упирать на то, что он обошёл все кабинеты, все поддерживают, но взять на себя ответственность за принятое решение никто не хочет. Именно так и построил свой разговор с главным человеком страны Хатута Мутович и попал прямёхонько в цель. Посетовав, что члены президиума без него, Хрущёва, ни одно решение принять не могут, Никита Сергеевич, вылетавший в этот же день за границу, дал указание своему помощнику подготовить вопрос об открытии в Нальчике университета. Его ректором и стал Х. М. Бербеков.