Родился в 1922 году в Мангистау. В 1941 году ушел на фронт. Сразу был направлен в Керки, в состав 87-й туркменской бригады, где прошел курсы младших командиров-минометчиков. Свой первый бой принял за город Сталинград. За разгром группировки немцев, старший сержант Тулегулов был награжден медалью «За отвагу» и получил личную благодарность И.В.Сталина. Вторую медаль «За отвагу» заслужил при освобождении Харькова, третью – за ясеко-кишеневскую операцию.