Тулебаев Ерасыл был призван в РККА в 1942 году Талды-Курганским РВК Алма-Атинской области.
За отличные боевые действия при прорыве обороны противника на Сиваше приказом Верховного Главнокомандующего Маршала Советского союза товарища Сталина трижды объявлена благодарность. Дивизии присвоено почетное наименование Сивашская. Благодарственное письмо подписано Командиром 26-й артиллерийской Сивашской дважды краснознаменной дивизии РГК Гвардии полковником Леоновым.
Награжден орденом Красной звезды, медалями " За отвагу", " За освобождение Варшавы", "За победу над Германией ".
В боях получил два тяжелых осколочных ранения, находился на излечении в ЭГ 2715 , МСБ 32, МСБ 345, ППГ 2186, ЭГ 1774, ЭП 72. Из госпиталя 18 мая 1943 года выбыл в часть.
