В 1939 году Токебаев Сейткали Токебаевич ушел на срочную службу в ряды Красной Армии. В первые дни войны, будучи курсантом полковой школы 64-й стрелковой дивизии, встретил врага в Западной Белоруссии. До 1943 года участвовал в боях в составе 43-й стрелковой дивизии Брянского фронта рядовым, а затем секретарем политотдела дивизии в звании младшего политрука.
В 1943 году был направлен в органы контрразведки "СМЕРШ", служил оперуполномоченным в стрелковом полку 48-й армии 1-го, 2-го, 3-го Белорусских фронтов до 1945 года. Вместе со своими товарищами он проводил ответственные операции, оказывая помощь командованию в выполнении боевых задач. Командиры советовались с ним при подборе людей для штурмовых рот и выполнении особых поручений. Выписка из Джезказганской газеты №32(416) от 14.02.1975 года из статьи "Выполняя свой долг", где описаны подвиги С. Т. Токебаева:
"...Это произошло в начале 1945 г., когда полк участвовал в окружении Восточно-Прусской группировки немцев. В одной из деревень расположился штаб. Вдруг, откуда ни возьмись, его атаковала вражеская группа. Командование полка быстро организовало круговую оборону. Но силы были слишком неравными. Требовалась помощь. Дело осложнялось тем, что связи с корпусом, расположенным в Мюльхаузене, не было. Командир полка вызвал к себе Токебаева и поручил ему с тремя автоматчиками прорваться к своим. Обстановка сложилась трудная. Но бойцы сумели выполнить задание.
А вот еще один эпизод. Части 170-й стрелковой дивизии вели ожесточенные бои на территории Польши. Командир одного из взводов получил тяжелое ранение, заменивший его некто Панковец, мобилизованный в КА с освобожденной территории, склоняет солдат своего взвода к переходу на сторону врага. Об этом С. Токебаев немедленно доложил командиру батальона и предложил снять взвод с передовой позиции под предлогом направления его на отдых. Так был разоблачен предатель Родины.
Однажды, в сентябре 1944 года из особого отдела дивизии сообщили, что вблизи расположения полка, в котором служил Токебаев, будет выброшен с самолета шпион-диверсант. Токебаеву поручили организовать прочесывание местности, обезвредить парашютиста. Чекист с заданием справился успешно. Шпион-диверсант был доставлен в контрразведку дивизии. За проявленное мужество и отвагу воин-чекист Токебаев награжден орденами "Красная Звезда", боевого Красного Знамени, несколькими медалями, он имеет 9 благодарностей Верховного Главнокомандования".
С июня 1945 года по октябрь 1946 года Сейткали Токебаев работал оперуполномоченным при 194-й стрелковой дивизии ПриВО, в этом же году уволился из органов МГБ по личному рапорту, связанному с семейными обстоятельствами.
