Уроженец Губахи (Пермский край) попал в команду к Диме Билану на шоу «Голос» на Первом канале. Сейчас Рустим Бахтияров живет в Москве и работает артистом мюзиклов. «Тут просто очень все классно. Это было понятно с самого начала. Понятно было, что вы возьмете верхнюю ноту. Понятно было, что там был небольшой хрип, но это на волнение спишем. С вами можно интересного навертеть невероятное множество», — цитирует слова Билана, обращенные к Бахтиярову, 59.RU. Во время прослушивания на «Голосе» выступавший исполнил арию Калафа из оперы «Турандот». Один из четырех членов жюри — Дима Билан — пригласил артиста к себе в команду. Александр Градский, напротив, посчитал, что Рустим Бахтияров допустил «очень много неточностей» в своем исполнении. Премьера десятого сезона шоу «Голос» была 8-го октября. В кресле наставников — Дима Билан, Пелагея, Леонид Агутин и Александр Градский.