«Пахтакор» начал сезон-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-й минуте) и, видимо, хотел отдохнуть. Вот Лобановский его и уважил.