Виталий Леонтьевич, любовно называвший своих футболистов «чудо-богатырями», не мог и не хотел быть от них на большом расстоянии. И в том заключалась как его сила, так и слабость. Сила — потому что сами игроки чувствовали неравнодушие главы клуба и в большинстве своем отвечали ему взаимностью. Слабость — потому что столь близкое общение с футболистами нарушало субординацию, вертикаль: президент — тренер — игроки. Активность Мутко зачастую приводила к потере тренером части необходимого авторитета: иные игроки видели, что какие-то вопросы можно «продавливать» через клубного руководителя, минуя непосредственного босса, — и пользовались этим. Что, в свою очередь, приводило к появлению любимчиков и неприкосновенных для тренеров фигур.
Преподнести себя и свой клуб возможным новичкам в выгодном свете Мутко умел виртуозно. Характерный пример привел в интервью «Спорт-Экспрессу» полузащитник Максим Деменко. До перехода в «Зенит» на рубеже 1990-х и 2000-х трансферный лист этого игрока принадлежал Александру Гармашову, человеку весьма своеобразному. Футболист фактически находился в рабстве. Мой коллега Юрий Голышак без обиняков спросил:
В том же интервью Деменко охарактеризовал Мутко словосочетанием «потрясающий президент». И добавил, что лучше него из всех руководителей клубов, которых он встречал в своей карьере, футболистов не понимал никто.
Еще одну историю в интервью тому же «СЭ» рассказал Александр Точилин. Рекордсмену «Динамо» по числу сыгранных сезонов в российские времена было бы логично разыгрывать патриотическую динамовскую карту. Но вместо этого Точилин через прессу попросил прощения у… Мутко. К которому в «Зенит» едва не перешел.