Байтенов Нураш в 1941-1942 годах работал учителем средней школы, инспектором Коргалжынского района. В сентябре 1942 года был призван в ряды Советской армии. Службу проходил в различных частях войск МВД СССР до 1946 года. В 1943 году, будучи прикомандированным к 20-му мотострелковому полку 2-ой мотострелковой дивизии 49-й армии, в составе группы снайперов участвовал в боях с немецко-фашистскими захватчиками по освобождению населенных пунктов Смоленского направления, в том числе города Спасск-Демянск.