Контракт между «Рубином» и 24-летним Лестьеном рассчитан на четыре года.
Ранее бельгиец выступал за «Мускрон» и «Брюгге», а также за итальянский «Дженоа» и катарский «Аль-Араби».
Последний сезон Лестьен сыграл за ПСВ. Там он провел 14 матчей в чемпионате Нидерландов, где забил один гол.
Ранее в казанский клуб перешли Серхио Санчес («Панатинайкос», Греция), Самуэль Гарсиа («Вильярреал», Испания), Мориц Бауэр («Грассхопперс», Швейцария) и Рифат Жемалетдинов («Локомотив», Москва) и 26-летним защитником сборной Перу Карлосом Самбрано.