Хусаинов родился в Карагандинской области в 1967 году. Окончил Челябинское высшее танковое командное училище (1988), Военную академию бронетанковых войск (1997), Военную академию Генштаба ВС России.
Должность начальника Генштаба ВС Казахстана стала вакантна после ЧП в Жамбылской области. 26 августа там произошли взрывы на складе боеприпасов, погибли 15 человек.
После этого министр обороны страны Нурлан Ермекбаев подал заявление об отставке. Ведомство возглавил начальник Генштаба Мурат Бектанов.