Будучи четырнадцатилетним пионером, выступил в Жарминской районной газете с сатирической заметкой, в которой высмеял компанию бешбармачников в пору уборочной страды, и с тех пор не прерывал связи с прессой.

В конце 30-х гг. его стихи публиковали районные и областные газеты.

В 1956 г. в журнале «Дружба народов» был опубликован один из масштабных очерков под названием «По дорогам Казахстана».

В 1956 г. Азильхан Нуршаихов принят в Союз писателей.

В 1950-е гг. выходят сборники «В далеком районе» (1956), «Целинный урожай» (1958), «На берегу Иртыша» (1959), позже «Щедрый край» (1960), «Песнь любви» (1964), «Асем» (1966), «Золотая тропинка» (1967), «Жизнь батыра» (1969).

В 1970 г. вышел роман «Годы радости и любви».

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

В 1976 г. издан роман-диалог «Истина и легенда» о Герое Советского Союза и участнике Битвы за Москву Бауыржане Момыш-Улы. Роман был переведен на русский язык, а затем последовали переводы на украинский ¬ в 1984 г. книга вышла в издательстве «Дніпро», в 1985 г. издательство «Наше войско» выпустило книгу на чешском языке.

В 1979 г. вышел роман «Горе радости и любви», общий тираж составил 52 000 экз.

Отдельные произведения писателя выходили на киргизском, узбекском, таджикском, молдавском, татарском, якутском языках.

В 1980 г. за роман-диалог «Истина и легенда» автор был удостоен Государственной премии Казахской ССР им. Абая.

В 1985 г. издательством «Жалын» выпущена книга «Два воспоминания».

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

В 1990 г. Азильхан Нуршаихов получил звание «Народный писатель Казахской ССР».

В 2000 г. изданы литературные дневники писателя «Узоры жизни» и «Писатель и его друзья».

В 2001 г. после ухода из жизни жены писатель пишет «Двадцать слов о Халиме», позже издает в журнальном варианте под названием «Халима». Позднее повесть легла в основу книги-поэмы «Песнь вечной любви», опубликованной в 2005 г.

Участие А. Нуршаихова в создании целинной летописи заслуженно отмечено орденом «Знак Почета».