Он сменил на этом посту Абылкаира Скакова, возглавлявшего регион с января 2020 года. 1 декабря он был освобожден от должности акима. Временно исполняющим обязанности главы региона был назначен Олек Крук.
Асаин Куандыкович Байханов родился 6 декабря 1978 года в Баянаульском районе Павлодарской области. Последняя его должность — аким города Павлодара, которую он занимал с июля 2021 года. До этого был заместителем акима Павлодарской области.
Асаин Байханов окончил Павлодарский университет по специальности «Экономика и менеджмент», Московский государственный университет им. М. В. Ломоносова (2017). Работал в банковской сфере и в сфере сельского хозяйства.
Женат, воспитывает четырех детей.