Минувшей зимой Тлехугов со скандалом покинул "Астану", обвинив главного тренера клуба Александра Ирхина в национализме. После этого опальный нападающий прошел предсезонную подготовку с клубом первого российского дивизиона "Машук" из Пятигорска, но не остался в нем по семейным обстоятельствам.
Сейчас Тлехугов находится у себя дома, в Нальчике, и надеется вернуться в Казахстан:
- Чувствую в себе силы и хочу принести пользу какому-нибудь казахстанскому клубу. Считайте, что я дал объявление через вашу газету (смеется).
В 2007 году Тлехугов отказался от предложения продолжить играть в "Кайрате" из-за скромных финансовых условий - 2 тысячи долларов в месяц. По слухам, теперь Арсен готов поумерить свои запросы.