Сразу после призыва Солтанбек Баизбаев попал в Воронеж, а затем — в подмосковную разведшколу. После года обучения 20-летнего разведчика вместе с группой однокурсников направили в состав 60-й армии под командованием Ивана Черняховского.

Своего командира Солтанбек ата вспоминал всю жизнь:

— Крепкий был человек, под два метра ростом, — рассказывал он. — Справедливый, за каждого солдата стоял горой. Бойцы его очень уважали и любили. Благодаря ему наша армия нанесла противнику решающий фланговый удар при освобождении Курска.

Командир погиб в феврале 1945 года в Польше от осколка снаряда.

Осколок едва не стал смертельным и для самого рядового Баизбаева. Во время боёв он получил тяжёлое ранение головы. После четырёх месяцев госпиталя Солтанбек Баизбаев вновь вернулся на фронт.

Какие задания выполнял бывший стрелок-смершевец, приходилось ли ему брать «языка», выявлять предателей Родины и диверсантов среди своих — мы, вероятно, уже никогда не узнаем. Как настоящий контрразведчик, Солтанбек ата не раскрывал секретов военных лет. О своём участии в боях за Курск, Румынию, а после войны — в операциях на Западной Украине, он рассказывал лишь общими словами, без подробностей.

После демобилизации Солтанбек ата вернулся в Искитим. Однако после страшного пожара, в котором семья потеряла троих малолетних детей, он вновь переехал на родину — в Павлодарскую область.

«Помню, мама рассказывала про 1947 год. Тогда было сильное наводнение: река Бердь поднялась почти до нашей улицы Канатной, затопило дома и огороды. Но тот год стал радостным для нашей семьи — с фронта вернулся старший брат Солтанбек. Ему было всего 25 лет, но он успел многое повидать и пережить. После его возвращения даже однорукий бригадир относился к нашим родителям и к нам, детям, с большим уважением. Вскоре брат женился. Его супруга, Камар Дандыбаева, происходила из рода Самек — эта семья пользовалась большим уважением в Сибири».

В 1966 году, вернувшись на родину, Солтанбек Баизбаев работал бухгалтером, затем ревизором области. Оттуда и ушёл на заслуженную пенсию.

За боевые заслуги перед Родиной Солтанбек Баизбаев был награждён медалями «За освобождение Будапешта», «За победу над Германией» и орденами.