В 1941 г., когда началась Великая Отечественная война, 19-летний Азильхан был призван в ряды Красной Армии. Он прошел всю войну артиллеристом, командиром орудия в составе 100-й Казахской стрелковой бригады, воевал на Калининском, Втором Прибалтийском, Первом и Втором Белорусском фронтах.

В один из дней войны фашистский танк уничтожил весь орудийный расчет, которым командовал А. Нуршаихов. В живых остались только наводчик орудийного расчета А. Кусаинов, потерявший зрение, и Азильхан, который за всю войну не получил ни царапины. Позднее свою первую повесть «Песнь любви» (1964) писатель посвятил ветерану войны Адильхану Кусаинову. Широко известна переписка военного периода Азильхана Нуршаихова с казахским поэтом Джамбулом. В те дни на фронте все зачитывались стихами Жамбыла, посвященными его сыну, воевавшему против фашистов. Свои скупые солдатские слова благодарности за его поддержку однополчане попросили Азильхана отразить в стихах, написав в местную газету. Стихи опубликовали и Жамбыл ата ответил им. Слушая слова Жамбыла, солдаты, смело противостоящие танковым атакам, плакали. Эту историю А. Нуршаихов отразил в своей небольшой книге «Жамбылға хат» («Письмо Жамбылу»), а стихи Азильхана Нуршаихова и ответ Жамбыла включаются во все переизданные сборники стихов акына.

А. Нуршаихов написал более 40 книг. И большинство из них посвящено войне. Самые страшные военные будни под Великими Луками и Невелем, где погибла пулеметчица Герой Советского Союза Маншук Маметова, он отразил в маленьких повестях «Под Невелем» и «Под Великими Луками». Самый популярный роман-диалог «Истина и легенда» посвящен легендарному панфиловцу, участнику битвы за Москву Бауржану Момыш-улы, а «Неоконченный разговор» – Герою Советского Союза Малику Габдуллину.

В архиве писателя хранятся небольшие «мешочки» с землей. На каждом из них написано название города, где он был, есть и «мешочек» с землей, где воевала Маншук Маметова.

В 2010 г. было обнаружено стихотворное письмо А. Нуршаихова «Біз Берлинге барамыз!» («Мы едем в Берлин!»), написанное во время боев на Белорусском фронте коллегам из Жарминской районной газеты.

Награды: Ордена: Славы III степени, «Знак Почета», «Дружбы народов», Отечественной войны II степени, «Парасат», «Отан», медали: «За отвагу», «За боевые заслуги», «За победу над Германией в Великой Отечественной войне 1941–1945 гг.», «За освобождение Варшавы».