Как только исполнилось восемнадцать, Кадыр-Али известил отца о своем намерении идти на защиту Родины. Отец, хотя кровью обливалось сердце, не препятствовал намерению сына. Он лишь, подняв руки к небу, молился и просил Всевышнего, чтобы сын вернулся с войны живым и невредимым.

Так Кадыр-Али отправился на войну, едва окончив несколько классов в сельской школе.

В станице Апаринской Ростовской области он прошел краткий курс боевой подготовки, а в сентябре 43-го получил свое боевое крещение на смоленской земле. 

 …Смоленщина, Альпийские горы, Германия – вот места боевой славы молодого красноармейца. Где бы ни воевал Бештаов, он ни разу не уронил честь своих земляков, честь своего отца, который благословил его на ратный путь, везде показывая примеры мужества и отваги. Об этом свидетельствуют и многочисленные награды: ордена и десятки медалей, хранящиеся сегодня в заветном сундуке старшей дочери Кадыр-Али Саши, которые перешли по наследству к ней после смерти родителей.

…Красная армия дошла до Пруссии, очищая наши земли от фашистских захватчиков. Впереди город Алленштейн. Командиру пулеметного расчета Бештаову дается приказ – преградить дорогу врагу и не дать ему пробиться на передние рубежи. Задача не из легких, но вверенная ему команда понимает – задача должна быть выполнена.

– Готовимся! – дал команду Бештаов и первым начал заполнять боеприпасами мешки. Его примеру последовали солдаты, и они в полном вооружении, со станковым пулеметом направились в сторону врага. Разместились в яблоневом саду и ждали, пока наступит рассвет и враги выйдут из своих блиндажей.

С появлением кухни фашисты толпами собрались вокруг нее. В этот же момент командир Бештаов дает приказ: «Огонь!». Много полегло вражеских солдат, но оставшаяся часть, быстро забравшись в дзот, открыла ответный огонь. Завязалась нешуточная схватка, но немцам не удалось вывести наших пулеметчиков из засады. Вызывая огонь на себя, пулеметный расчет Бештаова помог главным силам нашей армии вырваться вперед.

В этом бою Бештаова тяжело ранило, но он не ушел с поля боя. За мужество и проявленный героизм в этом бою его наградили орденом Славы 3-ей степени. Орден Славы 2-й степени он получил за мужество в альпийских боях.

Вместе со своим боевым другом-земляком Огидом Муссовичем Кардановым, черкесом по национальности, он участвовал в десятках сражений. 

С 16 ноября 1943 года по февраль 1944-го они сражались в местности Невельский мешок рядом с Витебском. Участвовали в известной операции «Багратион». Освобождали белорусские города Молодечко, Гродно, Лида. В одном из жестоких боев под Гродно Огид Карданов пал смертью храбрых. В ночь на 14 июля 32-я кавказская дивизия генерала И. П. Калюжного перешла на правый фланг корпуса, имея задачу форсировать реку Неман севернее Гродно и овладеть плацдармом на западном берегу. Днем подразделения дивизии на подручных средствах форсировали Неман в районе Кукали и сбили боевое охранение немцев. Саперы под непрерывной бомбежкой вражеской авиации наводили мост для тяжелой техники, а конники переправились

вплавь. Фашисты 12 раз атаковали позиции конников, но безуспешно. Противник в панике стал отступать, а кавалеристы преследовали его. В этом неравном бою эскадрон понес потери: убито 4 воина — Карданов и Яковлев, Заидов и Кувика. Но враг понес более ощутимые потери.

После войны Карданову посмертно было присвоено звание Героя Советского Союза. После смерти своего друга Бештаов продолжал сражаться за освобождение Родины от фашизма, мстил врагу за своего друга Огида, но 14 января 1945 года в Пруссии пулеметчик Бештаов был ранен в левое плечо и госпитализирован.