К сожалению, посмотреть «живьем» домашние матчи ЦСКА в Лиге чемпионов их болельщикам не довелось. За исключением разве что тех редких счастливцев, у кого водилась валюта в достаточном для путешествия в Германию объеме, да остатков ограниченного контингента постсоветских войск в этой стране. Последних привозили на игры бесплатно. УЕФА предъявил клубам — участникам Лиги столь жесткие требования в отношении стадионов, которым даже столичные «Лужники» в то время не отвечали. В итоге домашние встречи с «Брюгге», «Марселем» и «Глазго Рейнджере» ЦСКА вынужден был играть в Бохуме и Берлине. В групповом турнире четырех команд армейцы заняли последнее место, причем «Марселю» на его «Велодроме» уступили с неприличным счетом 0:6.
Не блистал ЦСКА и в национальном чемпионате — за яркими победами в одних матчах следовали беспомощные поражения или блеклые ничьи в других. В команде считали, что ЦСКА засуживают. После того как «обращения к совести арбитров» результата не дали, армейцы вынуждены были пойти на крайнюю меру. Проиграв на выезде «Ростсельмашу» (единственный гол был забит с липового пенальти), ЦСКА подготовил и передал в РАФА специально отснятый видеофильм о многочисленных ляпах арбитров. Картина получилась настолько впечатляющей, что судья Николай Егоров из Липецка, судивший ЦСКА в Ростове, был отстранен от обслуживания матчей высшей лиги до конца сезона.
Однако главная причина неудач была все же в другом. После ухода Садыри-на в сборную коллектив ЦСКА быстро распался на две группировки — ветераны и молодежь. То были, как уже говорилось, годы массового отъезда наших футболистов в зарубежные клубы (многие соглашались даже на «демпинговую» зарплату, лишь бы в долларах), и ряд опытных игроков ЦСКА недвусмысленно давали понять Костыле-ву: они тоже ждут трансфера, чем быстрее — тем лучше. Когда тренер резонно возражал: «Но вас не покупают», — следовали обиды, накапливались взаимные недоверие и недовольство. В конце концов группа ветеранов, лидерами которых, как заявил потом в одном из своих интервью Косты-лев, были Колесников и Быстрое, пошла на открытый конфликт с главным тренером. Тут уж было не до игры...
Не сложились у Костыпева отношения и с руководством клуба. Впрочем,
безоблачными в то «веселое» время они получались, наверное, лишь там, где главный тренер по совместительству становился еще и президентом клуба, концентрируя таким образом в своих руках абсолютную власть.
Костылев сетовал на спячку тех, кто, по идее, должен был заниматься обеспечением устойчивости футбольного клуба. Он говорил: «Никакой коммерческой деятельности клуб не ведет. Живем только от продажи футболистов за рубеж, хотя хорошие игроки нам и самим нужны». Это, естественно, не нравилось Виктору Мурашко, еще совсем недавно занимавшему должность начальника команды, а теперь «выросшему» до президента клуба.
ЦСКА пробился в финал Кубка России, где 13 июня 1993 года должен был встретиться с московским «Торпедо», но в чемпионате играл посредственно. Воспользовавшись удобным случаем (поражение 0:1 от «Урапма-ша» в Екатеринбурге), Костылеву за два дня до кубкового финала сообщили, что он уволен.
Грустный парадокс: на матч с «Торпедо» армейцы вышли... без главного тренера. Накануне финала Костылев приехал на базу команды попрощаться с футболистами: «Ребята, меня сняли. Очень прошу вас: не падайте духом, продолжайте работать, кто бы ни пришел на мое место». Затем вышел из комнаты и пошел к машине. Кто-то из игроков с криком: «Геннадий Иваныч, постойте!» — бросился за ним вдогонку. Команда просила Костылева остаться, футболисты, перебивая друг друга, говорили, что решение руководства несправедливо.
В таком взвинченном состоянии армейцы вышли на игру с «Торпедо» и не смогли победить: в основное и дополнительное время — ничья (1:1), а серию пенальти точнее пробили автозаводцы.
Через день прошло собрание коллектива. Команда вступилась за своего тренера, и руководство клуба вынуждено было идти на попятную. Костылева заверили, что никакого приказа о его увольнении, оказывается, нет, и он может продолжить свою работу. Но тут не выдержал уже тренер — Костылев разругался с Мурашко по поводу отсутствия нормальных условий для тренировок, и это стало последней каплей. В скором времени на одном из тренировочных занятий к футболистам ЦСКА вышел человек в генеральской форме и объявил: вместо Геннадия Костылева главным тренером команды теперь будет Борис Копейкин.
Однако «хирургическое вмешательство» не помогло: армейцы скатились в нижнюю часть таблицы. С огромным трудом они избежали переходного турнира за право остаться в высшей лиге, участниками которого, в частности, стали самарские «Крылья Советов», как и ЦСКА, набравшие в регулярном чемпионате 30 очков.