В июне 1941 года 80 человек из Хара-Шибири во главе с Б.М.Мажиевым были мобилизованы на защиту Родины. После нескольких месяцев подготовки попал он в 1942 году на Западный фронт, воевал артиллерийским разведчиком в районах Вязьмы, Смоленска - там, где шли активные боевые действия. Свою первую боевую награду – медаль «За отвагу» - получил за умелую корректировку огня на позиции противника, однако вскоре был ранен: разорвавшийся снаряд осколком перебил ногу. Пролежав два месяца в госпитале, Мажиев возвратился в свою часть. К тому времени обстановка на фронтах изменилась. Вермахт потерпел сокрушительные поражения под Москвой, Сталинградом, на Курской дуге… В июле 1944 года за мужество и героизм, проявленные при прорыве укреплений врага под Витебском, был удостоен ордена Красной Звезды, вторым таким же орденом был награжден при штурме оплота гитлеровцев – Кенигсберга. Трижды был ранен солдат Мажиев за годы войны, а один из осколков в позвонке всю жизнь напоминал ему о боевом времени. 9 мая 1945 года война для нашего земляка не закончилась. В составе особых подразделений он принимал участие в освобождении Литвы от националистов. Операции по ликвидации «лесных братьев» были не менее яростными и опасными, чем фронтовые. Только осенью победного сорок пятого он возвратился домой.