Тулешов Султан призван в РККА в 1944 году. Служил в составе 143-й стрелковой дивизии 487-го стрелкового полка.
Выписка из наградных листов: "Тов.Тулешов Султан при прорыве сильно укрепленной обороны противника на западном берегу реки Одер и дальнейшем наступлении на Берлин и в боях за город Шпандау в апреле 1945, действуя в составе стрелкового отделения, проявил мужество и отвагу. Во время уличных боев в городе Шпандау 20 апреля 1945 года, блокируя и выбивая немцев из домов, тов Тулешов Султан столкнулся с группой немцев, забросал их гранатами и открыл огонь из автомата. В результате было уничтожено 9 солдат противника остальные разбежались. Достоин правительственной награды - ордена Отечественной войны II степени. Командир Тапрасов".
