Через пять лет, в сентябре 1977 года, после очередной календарной встречи в чемпионате Москвы абсолютно неожиданно к Федору подошел «сам» Николай Петрович Старостин, один из первых кавалеров ордена Ленина в нашем спорте, поинтересовался делами, расспросил о семье, учебе, а потом очень спокойно и просто распорядился, чтобы Федя прибыл на тренировочный сбор спартаковского дубля в подмосковную Тарасовку. «Мне даже не верилось, – вспоминал потом Федор, – помню, летел тогда домой, как на крыльях, меня распирало от счастья! Никогда не забуду свой приход в «Спартак». Я попал в удивительно доброжелательную, творческую обстановку. Поучиться было у кого – Юрий Гаврилов, Сергей Шавло, Георгий Ярцев, Олег Романцев, Валерий Гладилин, Евгений Сидоров, Вагиз Хидиятуллин – все они были незаурядными мастерами, а еще – очень хорошими людьми. Гладилин, которого я заменил потом в основном составе, не таил на меня зла, как порой случается, а помогал мне почувствовать «спартаковскую» игру, утвердить себя в ней, и подтрунивал по-доброму, по-отечески: «Все равно мой опыт перевесит, из-под тебя забью обязательно» – и забивал часто, когда мы играли друг против друга в товарищеских матчах».
В основе «Спартака» Федор дебютировал в 1978 году в матче против ереванского «Арарата». Бесков ничем не рисковал, выпустив его за 15 минут до конца, на табло было 3:0 в «спартаковскую» пользу. «Помню, жутко волновался», – говорит об этом матче дебютант. Как было встречено появление Федора в основном составе «Спартака»? Худенького, молоденького паренька, которому на вид больше 15 лет и дать нельзя было, вышедшего на замену в конце второго тайма… Любопытство, недоумение и даже насмешки трибун – так это было. Кто-то туг же съязвил, что он больше подходит для фигурного катания. Где такого отыскал Бесков! И проницательный ответ мудрого воспитателя: «Этот парень еще заставит о себе говорить. Не смотрите, что тощий. Силенок наберется. У него настоящая футбольная душа». Умение Бескова рассмотреть в футболисте возможности, о которых тот и сам не подозревает, не оспаривается никем. Он принял тогда в «Спартак» Дасаева, Романцева, Сорокина, Хидиятуллина, Шавло, Ярцева – и ни в ком не ошибся, стремительно, уже в 1978 году, выведя команду в высшую лигу.
Функциональной подготовкой Черенкова занялся второй тренер «Спартака» Федор Сергеевич Новиков. Невысокий и худой паренек физически во многом уступал крепким спартаковским футболистам. Новиков составил для него индивидуальную схему тренировок со специальными упражнениями и нагрузками, какие, впрочем, составлял для многих футболистов, скрупулезно расписывая их на два-три года вперед. Эти стратегически бесценные бумажные «простыни», испещренные «новиковскими» цифрами и графиками, Федор до сих пор хранит у себя. Они помогли ему буквально через пару месяцев тренировок достичь нужной кондиции и легко влиться в напряженный ритм и нагрузки общих тренировок. Они хорошо понимали друг друга – два Федора. Вот один из первых «спартаковских» матчей, в Ижевске, которым, за отсутствием Бескова, руководил Новиков, и где Черенков был в запасе и скромно сидел на «резервной» скамеечке. В самый напряженный момент некстати понадобилась замена, взгляд Новикова в сторону Черенкова недоумевающе перехватил Старостин, возразил: «Зачем в такой решающей ситуации мальчишку на поле выпускать, пусти Сорокина – он их всех потопчет!» Мальчишка тем временем, молча, не глядя на поле, спокойно постукивал мячиком, все быстрее и быстрее, весь поглощенный этим маленьким поединком со своим круглобоким партнером. «Не надо потоптать, надо обыграть, – сердито проворчал Новиков. – Иди, Федя».
Черенков, не переставая выбивать дробь мячиком, выбежал на поле – по трибунам пролетел добродушный смешок: мало того, что статью не вышел, так еще и прическа – челочкой. Так он с ней, с челочкой, и проиграл многие годы. И за нее тоже любили Черенкова – до умиления, до слез в глазах. От него, с челочкой – «балдели» спартаковские «фэны», тогдашние «спартачи» и «мухоморы», эти разношерстные толпы пэтэушников, наводивших ужас сначала на жителей Черкизова и окрестностей, потом и на тех, кто проживал в районе Лужников. Трибуны ревели от восторга, наблюдая за тем, как неприметный на вид, но преображающийся на поле Федор технично «убирал» соперников, какие делал передачи партнерам, наконец, как забивал! И как не на шутку встревожились, когда в 83-м Федор вышел на поле с пышной химической завивкой, не узнавая в нем привычного любимого имиджа!