Этот выходец из Пермского края активно поддерживает уроженцев региона, которые перешли на высокие позиции в правительстве России. Бывший губернатор края, а теперь вице-премьер и полпред в Дальневосточном федеральном округе Юрий Трутнев в 2020 году летал со своей семьей на самолете Кузяева на Мальдивы, а в 2021 году в Женеву. Кузяев поддерживал Трутнева еще на губернаторских выборах в Пермской области в 2000 году, где у самого предпринимателя были бизнес-интересы.
Олигарх путешествовал с министром экономического развития Максимом Решетниковым и его заместителями. Решетников также был пермским губернатором, а медиахолдинг Кузяева фактически работал на краевую власть.