Хотя его карьера футболиста не ознаменовалась значительных достижений, тренерская деятельность принесла ему заметные успехи. Под руководством Костылева юниорская сборная СССР дважды становилась чемпионом Европы — в 1985 году среди игроков до 16 лет и в 1990 году среди игроков до 18 лет. Кроме того, в 1991 году его подопечные завоевали бронзовые медали на мировом первенстве среди игроков до 19 лет).
В августе 1992 года Геннадия Ивановича назначили руководителем ЦСКА, в состав которого вошли игроки из юношеской сборной. Вскоре он преподнес сенсацию, победив в Лиге чемпионов действующего обладателя титула – «Барселону»! В команде выступали такие игроки, как Стоичков и Гвардиола, Лаудруп и Куман, Бакеро и Бегиристайн… А возглавлял эту команду Йохан Кройф.
Для тех, кто мог забыть: встреча в Москве завершилась со счетом 1:1, а в ответном поединке на «Ноу Камп» к тридцатой минуте «ЦСКА» уступал 0:2. Однако затем армейцы забили три гола в ворота Субисарреты и обеспечили себе место в групповом этапе.
— Ваше назначение на пост главного тренера ЦСКА стало возможным благодаря рекомендации Павла Садырина, который ранее, летом 1992 года, возглавил сборную России? — спросили Костылева обозреватели «СЭ» Юрий Голышак и Александр Кружков, когда тот стал героем «Разговора по пятницам».
— Да. К тому времени из чемпионской команды было продано около десяти игроков. Садырин сказал: «Геш, собери молодежь, ведь ты хотя бы всех знаешь…». В клубе царил хаос. Генеральным директором был человек, ранее служивший танкистом.
— Виктор Мурашко?
— Он оставался на своем месте. Человек, работающий в футболе, оказался случайным человеком. Его удерживали на этой должности в ЦСКА, поскольку он без возражений подписывал любые документы, принимая на себя всю ответственность. Когда финансовые потоки по трансферам усилились, Мурашко увлекся. После победы над «Барселоной» он хотел продать еще пятерых игроков за границу. Я выразил свой гнев: с кем же тогда играть?! В команде и так в основном дети! С этого момента начался конфликт. Военные оказали на меня давление. А молодых игроков просили избавиться от Костылева и проиграть несколько матчей.
— Откуда информация?
— Инициатива исходила от самих футболистов. Кульминацией этой истории стал финал Кубка России с «Торпедо» в 1993 году. За день до этого в Архангельское прибыл Мурашко и объявил о моем увольнении. «Хорошо, — сказал я, — сыграем завтра — сам уйду». Он настоял на немедленном уходе: «Сегодня!» Я отказался и уехал домой. В ответ команда взбунтовалась. Посреди ночи позвонил Мурашко, я прервал разговор. О каком разговоре может идти речь?! Тогда он попросил футболистов связаться со мной. От них я получил информацию о требованиях, предъявленных Мурашко: либо меня возвращают, либо игроки отказываются выходить на поле!
— Однако…
— В четыре часа утра я отправился в Архангельское. Там все еще были наготове, ожидая развязки. Я сказал, войдя в дом: «Нужно успокоиться и отдохнуть. Завтра состоится финал!»
— «Торпедо» вы проиграли по пенальти.
— Зайдя в раздевалку и увидев Мурашко в компании генералов, я указал на него и громко заявил: «Именно этот человек отобрал у ЦСКА Кубок!» После этого я резко хлопнул дверью.
— Похоже, Мурашко ввёл вас в заблуждение относительно премиальных выплат за матч с «Барселоной?
— Дал каждому обещание о 25 тысячах долларов — а расплатился марками. Названную сумму он выдумал. Ему и в голову не могло прийти, что мы пройдем «Барселону». Мурашко даже не заказал билет в Швейцарию на жеребьевку группового этапа Лиги чемпионов!
— Кто же представлял там ЦСКА?
— Именно поэтому никто не пошел. Клуб понес убытки из-за этого. В России отсутствовала подходящая арена, поэтому нас перебазировали в Германию. В противном случае мы могли бы отправиться в Испанию и получить прибыль.
— ???
— Сразу после триумфа на «Ноу Камп» к нам обратились представители «Расинга» и еще одной команды. Они предложили провести у них домашние матчи лиги. Нам пообещали существенную выплату, а также 50 процентов от выручки с продажи билетов.
— Им-то что за интерес?
— Сначала я тоже был удивлён. В качестве ответа получил: «Вы же обыграли «Барселону»! Теперь мы гарантированно соберем полный аншлаг». Однако Мурашко всё испортил. Танкист… ЦСКА понесло ощутимые финансовые потери. В Германии нам пришлось выплачивать деньги за аренду стадионов. Единственным утешением стало обещание командующего Западным военным округом генерал-полковника Бурлакова: он обеспечит поддержку зрителей на трибунах».
— Сколько солдат прислал?
— На первый матч в Бохуме прибыли около пяти тысяч человек. Из Вюнсдорфа, где располагался штаб ЗГВ, добирались на очень старых автобусах. Они сильно дымили, поэтому обычно не выезжали за пределы воинской части. И вот, представьте себе: по шоссе, образовав огромную пробку, через всю страну движется вереница автобусов. Для них скорость в 60 километров в час была максимальной, да еще и сопровождалась густым дымом, а из окон доносились пьяные песни солдат. Немецкие депутаты бундестага подали жалобы, возник серьезный скандал!
— В 1985 году ваша команда стала победителем юношеского чемпионата Европы в Будапеште. Как вспоминал Вели Касумов, в составе были игроки, не соответствовавшие заявкам»…
— Два. Несмотря на то, что у Мамуки Панцулаи и Зазы Ревишвили были действительные паспорта, я лично посетил Грузию для проверки их интерната. У Ревишвили отец занимал должность руководителя в тбилисском районном комитете. Меня приняли, провели на уроки в 9-й класс. Эти двое присутствовали. Очевидно, уже бреются, но для Кавказа это не является определяющим фактором. Позднее я понял, что следовало ехать не в интернат, где была организована театрализованная встреча, — а непосредственно в ЗАГС! Подобным образом через пару лет поступил с другими грузинскими игроками — и там в журнале регистрации рождений обнаружилась вырванная страница. Всё стало ясно.
— А с Панцулаей и Ревишвили что?
— Мне предоставили документы на грузинском языке, и я приступил к их переводу. Первоначальная реакция вызвала лишь недоумение. Впоследствии стало известно, что паспорта были подделаны.
— Это обнаружил Шандор Варга, ныне известный агент.
— Как он мог узнать? Информация пришла от наших тренеров. Одного наградили званием «заслуженный», а другому это принесло обиду.
— Могли вас чемпионства лишить за подставных?
— Нет. Прошло около двух лет, прежде чем это стало известно.
— Возможно ли установить возраст человека с абсолютной точностью?
— Обнаружены — в небольших количествах. Однако проведение данного исследования требует значительных затрат.
— Сколько грузины себе скостили?
— Примерно год и немного. Панцулая начали тренировать довольно поздно, он выступал в танцевальном ансамбле. Он так двигал ногами, что казалось, достаточно просто бросить ему мяч в штрафную. Неповторимый талант! Из него мог бы получиться выдающийся футболист, но его отвлекали девушки и алкоголь…
— С Саленко в юношеских сборных пересекались?
— Однажды у меня возник перерыв в работе с командой, и я помогал Боре Игнатьеву на турнире «Золотой колосок» в Венгрии. Нас не сопровождали ни врач, ни массажист. Перед финалом спортсмены начали жаловаться на боль в мышцах. Поэтому мне пришлось вспомнить уроки, которые давал лучший массажист СССР Бирюков в ВШТ. Мы разделили команду на две группы: я делал массаж одной, Игнатьев — другой. Так мне достался Саленко — пришлось немало потрудиться! Мышцы были словно железные, закисшие — после него руки сводило!
— Вы ведь и с Бышовцем недолго работали?
— Никто не желал оказывать ему поддержку в юношеской сборной, и я не исключение. Однако Колосков настоял, что это необходимо. Тогда Бышовец заметил: «Всё это не имеет под собой оснований. Пообщаемся, и ты изменишь своё мнение обо мне…»
— Поменяли?
— Нет. Общение проходило без проблем, хотя Бышовец постоянно подозревал всех вокруг. Он утверждал, что в федерации все против него. Я ответил: «Я ежедневно там нахожусь, и никто не упоминает о тебе». Он качал головой: «Гена, ты не понимаешь, как устроена жизнь…». Хотя, на самом деле, я старше его на шесть лет. Действительно, я не склонен к закулисным интригам, в отличие от него.