«Уход из “Турана”? Да, действительно я покинул клуб и нахожусь в Астане», — сказал Тлешев.
43-летний Тлешев занимал должности спортивного директора и заместителя директора клуба. Ранее он работал в «Шахтере» и «Астане».
Его игровая карьера прошла в «Актобе», «Атырау», «Таразе», «Жетысу», «Иртыше», «Астане», «Шахтере». Становился лучший бомбардиром национального чемпионата в 2005, 2008 и 2009 годах. В период 2004—2007 годов привлекался в сборную Казахстана.