Затем Федоров отметился голами в матчах против ЦСКА (1:2), московского «Торпедо» (1:4), московского «Локомотива» (1:4), ростовского СКА (1:3). Как видим, Федоров забивал в матчах, где его команда терпела поражение. А всего «Пахтакор» в сезоне-75 проиграл 15 матчей и, заняв предпоследнее, 15-е место, во второй раз покинул высшую лигу (вместе с ростовским СКА).
Еще в разгар сезона-75 (в июле) из «Пахтакора» вынужден был уйти его главный тренер — Вячеслав Соловьев, который проработал в команде четыре сезона (1972–1975) и теперь вернулся в Москву (занял пост заместителя начальника Управления футбола Спорткомитета СССР). Вместо него у руля встал Анатолий Башашкин — чемпион Олимпийских игр в Мельбурне в 1956 году. Однако на тренерском поприще это был его дебют, который в итоге не удался (его помощником в «Пахтакоре» стал бывший игрок этого клуба, знаменитый форвард Геннадий Красницкий).
В сезоне-75 Федоров продолжал привлекаться к играм за первую сборную СССР, хотя в ней сменился главный тренер — им стал Валерий Лобановский из киевского «Динамо». Федоров сыграл 5 матчей, причем только в двух он выходил на замену: против турок в отборочном цикле чемпионата Европы-76 (3:0, вышел на 80-й минуте) и ирландцев (2:1, на 84-й минуте). Три матча он сыграл целиком, причем все три — отбор Олимпиады-76: против югославов (3:0), норвежцев (3:1) и исландцев (1:0).
Только в одном из этих пяти матчей Федоров отметился голом — в матче против норвежцев, забив его на 8-й минуте, когда счет уже был 1:0 в нашу пользу. Думается, Федоров мог бы быть куда более результативным, если бы рядом с ним на поле был такой распасовщик, как Михаил Ан в родном «Пахтакоре». Но последнего к играм за сборную тогда не привлекали.
«Пахтакор» начал сезон-76 с победы — выиграл на своем поле у ярославского «Шинника» 8 апреля со счетом 1:0. Но затем два матча подряд потерпел поражения — от казанского «Рубина» (0:1) и ивано-франковского «Спартака» (1:2). В этих матчах Федоров голами не отметился, поскольку был привлечен в состав молодежной сборной СССР (вместе с Михаилом Аном, ставшим капитаном команды), которая участвовала в первом чемпионате Европы среди молодежных команд. И там Федоров отличился — в решающем матче против сборной Франции забил два гола, что позволило нашей сборной выиграть матч (2:1) и выйти в финальную часть турнира.
Что касается чемпионата СССР в первой лиге, то там свой первый гол Федоров забил 28 апреля, когда «Пахтакор» играл в Ташкенте с симферопольской «Таврией». Это был единственный гол в том матче (на 70-й минуте), который принес победу ташкентцам. Второй гол форвард забил спустя несколько дней — 2 мая, когда «Пахтакор» принимал у себя ростовский СКА. И снова этот гол решил исход поединка — матч закончился 1:0. А 8 мая, когда ташкентцы играли в Баку против местного «Нефтчи», Федоров забил свой третий гол. Только на этот раз он не принес победу — гости уступили 2:3. После этого Федоров «замолчит» почти на целый месяц, поскольку снова участвовал в чемпионате Европы — в его финальной стадии.
В полуфинальном матче нашим соперником оказалась сборная Голландии. В первой игре сборная СССР нанесла ей поражение со счетом 3:0, во второй проиграла 0:1. Но в итоге по сумме двух матчей именно сборная СССР вышла в финал европейского турнира. И там ее соперником стала команда Венгрии. В первой игре была зафиксирована ничья 1:1. Зато второй матч советские футболисты выиграли со счетом 2:1, тем самым завоевав почетный кубок. Фото Михаила Ана, держащего над головой этот трофей, в те дни облетело все газеты мира. В то время как первая сборная СССР в те годы переживала черную полосу («пролетала» мимо всех главных турниров — чемпионатов мира и Европы), наша молодежка оказалась сильнейшей в Европе.
Яркая игра на этом турнире Владимира Федорова привлекла к нему внимание тогдашних тренеров олимпийской сборной СССР — Валерия Лобановского и Олега Базилевича. В результате чего наш герой был вызван в расположение сборной в Новогорске и уже 10 марта 1976 года вышел на поле в товарищеской игре против команды Чехословакии в Кошице. Правда, отыграл всего лишь 46 минут, после чего его заменил Леонид Назаренко из ЦСКА. Матч закончился вничью 2:2. Как было написано в еженедельнике «Футбол-хоккей»: «Наши спортсмены в начале матча играли медленно, подолгу передавая мяч друг другу и середине поля, всячески сбивая темп. Впереди оставался один Федоров, однако он был пассивен…»
20 марта Федоров надел майку игрока сборной СССР еще в одном товарищеском матче — против команды Аргентины. Игра проходила в Киеве в присутствии 32 тысяч зрителей. Вот как описывал происходящее журналист «Футбола-хоккея» М. Михайлов: «Матч начался энергичным наступлением советских футболистов. Уже на второй минуте лишь с помощью рискованного акробатического прыжка защитник гостей Альберто Тарантини спас аргентинские ворота от верного гола. В дальнейшем события развивались до удивления однообразно: наша команда потихоньку теснила гостей, те не вылезали из защиты, мобилизуя для нее почти все наличные силы. А гола все нет и нет. Наша сборная напоминала нестройный хор, в котором большинство исполнителей стремятся стать солистами. Конечно, очень старался, как всегда, Ловчев, нередко вспоминал о своих прежних удачных рейдах Маховиков, стремился поразить цель мощными ударами Сахаров, Федоров и Минаев делали, что могли, для обострения ситуаций на флангах атаки. Но все это было лишь проявлением индивидуальной инициативы, а стройности, повторяю, не ощущалось…»
В итоге Федоров снова не отыграл и одного тайма и опять был заменен на все той же 46-й минуте — вместо него вышел Олег Блохин. К тому времени сборная СССР уже 5 минут как проигрывала 0:1, и эта замена должна была обострить нашу игру возле ворот аргентинцев. Игра действительно обострилась, но к ответному голу это так и не привело. Гости выиграли 1:0.
Наконец, 24 марта Федоров снова вышел на поле в майке сборной СССР в очередной товарищеской игре — против сборной Болгарии в Софии. Однако на этот раз уже ему суждено было заменить Олега Блохина, но в самой концовке матча — на 85-й минуте. К тому времени наши вели 3:0, и эта замена была скорее символической. Блохин свое дело сделал (забил третий гол на 81-й минуте) и, видимо, хотел отдохнуть. Вот Лобановский его и уважил.
Тем временем свое место в сборной Федоров сохранил и в июле отправился вместе с ней на Олимпиаду в Монреаль. Правда, поначалу он выходил на поле всего лишь на замену. И первой такой игрой стала встреча с канадцами, где наши победили 2:1 и герой нашего рассказа вышел на газон в концовке игры — на 73-й минуте, сменив Владимира Онищенко, который забил два гола (наши вели 2:0). Вот как об этом написал В. Винокуров в «Футболе-хоккее»: «Периодически наши все же создают остроту у ворот соперников. После того как появился на поле Федоров, он несколько раз удачно взаимодействовал с Минаевым, и оба могли забить. А вот забили канадцы — в сутолоке у ворот Астаповского, который в течение всего матча действовал безупречно. Капитан соперников Дуглас с близкого расстояния нанес удар в упор. Оставалось две минуты до конца, и, как часто бывает в таких случаях, у канадцев вдруг появился еще один шанс — мяч был перекинут через Астаповского, но наши защитники преградили мячу путь к воротам…»