В Алматы установлена памятная доска Герою Социалистического труда Нурлыгайыну Тукенову
Она установлена на доме, где он жил в последние годы.
Н.Тукенов относится к первому поколению геологов Казахстана, получивших отраслевое образование в стенах первого технического вуза республики - Казахского горно-металлургического института. После К.И.Сатпаева и Ж.А.Айталиева стал руководителем геологической организации среднего звена, первым возглавил крупную региональную геологическую службу Казахстана, он - первый и единственный Герой Социалистического труда из числа инженеров-геологов Казахстана, создавших уникальную минерально-сырьевую базу мирового уровня, составляющую ныне основу экономики страны. Поэтому имя Н.Тукенова занимает одно из ведущих и почетных мест в списке казахстанских геологов. Уйдя из жизни сравнительно рано, на 61-м году жизни в 1973 году, он оставил глубокий след в экономике Восточного и Южного Казахстана, где с его геологической деятельностью связано развитие городов Зыряновск, Текели, Кентау и Шымкент, ряда горнорудных предприятий.
Высоко оценен его вклад в успехи, достигнутые в геологоразведочных работах, он дважды награжден Почетными грамотами Верховного Совета КазССР, дважды - орденом Трудового Красного Знамени, медалями Советского Союза, ему было присвоено звание Заслуженного геолога Казахской ССР. Указом Президиума Верховного Совета СССР от 4 июля 1966 года ему присваивается звание Героя Социалистического труда с вручением ордена Ленина и Золотой медали «Серп и Молот», он также занесен в книгу Трудовой Славы Министерства геологии СССР. Славным именем Нурлыгайына Тукеновича названы некоторые месторождения республики и улица в городе Кентау. В 2001 году ему в Кентау на Аллее трудовой славы в парке горняков был сооружен монумент.