С самого начала Великой Отечественной войны до декабря 1941 года Алим Кешоков принимал участие в обороне побережья Черного моря от немецкого десанта в городе Хосте. В декабре 1941 года был назначен командиром взвода в 115-ю Кабардино-Балкарскую кавалерийскую дивизию. В июле 1942 года дивизия вела тяжелейшие бои с танками и мотопехотой противника на среднем Дону в районе Большой Мартыновки Ростовской области. Понеся большие потери, дивизия отошла в район Сталинграда, совершая дерзкие рейды по тылам врага. В этих боях Алим Кешоков был ранен. После госпиталя его направили в качестве сотрудника армейской газеты «Сын Отечества» в 51-ю армию.