Медаль "За победу над Германией", медаль Жукова, Орден "Отечественной войны II степени", орден "Красной звезды"

В 18 лет призван в ряды Красной Армии. Несколько месяцев оставалось до конца службы, когда грянула война. Первое боевой крещение кавалерийский полк, где старшиной эскадрона был Шайхиев, получил в бою с фашисткой пехотой у реки Жиздра, на Смоленщине. Через год ожесточенных боев его направили в кавалерийское училище. На всю жизнь молодой командир запомнил выпускные экзамены, которые принималла экзаменационная комиссия под представительством С.М. Буденного. После учебы его направили на Второй Украинский фронт командиром сабельного взвода. Он принимал участие в освобождении Венгрии и Чехословакии. После войны продолжал службу на Западной Укрине, участвовал в ликвидации Бандеровских банд.