Депутат Госдумы
Пользовался частной авиацией для поездок за границу. Постоянные спутники депутата — бизнесмены, госслужащие и артисты. Среди них, например, Валерий Задорин, владелец сети «Ароматный мир» и бывший свекор Анастасии Задориной, дочери генерал-полковника ФСБ Михаила Шекина. В этой же компании летели судья Краснодарского краевого суда Елена Хахалева и ее муж. К апрелю 2019 года, когда состоялась поездка, Хахалева была известна как «золотая судья» из-за скандальной свадьбы дочери, а ее саму уже отстранили от рассмотрения дел. Мантию Хахалева потеряла только через год, страну из-за уголовного дела покинула еще позже.
В январе 2020 года Третьяк летал в Женеву вместе с Романом Ротенбергом, сыном друга Владимира Путина Бориса Ротенберга, и его женой Галиной. В апреле 2023 года вернулся из Худжанда на VIP-версии Ту-204 вместе с бывшим совладельцем аэропорта «Домодедово» Валерием Коганом.
