Бакреденов Сейсембай был призван в 20 лет. Его направили на Дальний Восток, на границу с Маньчжурией, где в опасной близости стояла многочисленная Квантунская армия - самая мощная группировка сухопутных войск Японии во Второй Мировой войне. Там Сейсембай Бакреденов служил радистом в танковом полку.
В конце 1942 года его перебросили на Западный фронт, где уже в начале 1943 года он участвовал в боях под Воронежем, Курском, Орлом. В Брянских лесах (один из крупнейших районов партизанского движения) Бакреденов попал в плен с группой танкистов "за организацию тайного заговора против Гитлера". Пленников привезли на юг Франции и приговорили к расстрелу. Однако смертники набросились на немцев и сбежали.
Через леса они вышли на местных партизан. Днем прятались в погребе дома одной старушки, а по ночам совершали вылазки против врага. Вскоре партизанский батальон казахстанцев, насчитывавший более 100 человек вместе с Испанской коммунистической дивизией, участвовал в освобождении городов Нанси, Сан-Антуан, Альби. В 1944 году в составе армии генерала Шарля де Голля Сейсембай Бакреденов участвовал в боях за освобождение Парижа и города Тулуза.
Вернулся с войны Сейсембай Бакреденов в 1946 году. В мае 1991 года его пригласили в Алматы на празднование Дня Победы, где состоялась встреча с однополчанами и французскими кинодокументалистами, готовившими документальный фильм "Под небом Франции" об участниках французского сопротивления.