Турлыханов в разные годы работал в правоохранительных органах, был акимом Семея, главой комитета транспортного контроля Минтранса, советником секретаря Совбеза и министра транспорта и коммуникаций. 

В последние годы работал в коммерческом секторе.