В спортивный интернат имени Г. Титова Ан попал за год до Федорова — в 1968 году. Вместе с ним были зачислены еще пять юных дарований, которые впоследствии тоже оставят свой след в футболе. Это были: Виктор Пшеничников (племянник известного вратаря «Пахтакора» Юрия Пшеничникова), Валерий Артыков, Александр Бурыкин (впоследствии судья по футболу), Николай Коломейцев, Виктор Джалилов (ныне тренер). А тренировал будущих мастеров заслуженный тренер страны Евгений Лядин, который чуть позже отпустит по адресу Ана следующую фразу: «Этот парень в будущем станет футбольным профессором».
В 1970 году Ан стал играть за команду «Политотдел», а в «Пахтакор» попал во втором круге чемпионата 1971 года. Его первый выход на поле датирован 23 августа 1971 года, когда ташкентцы принимали тбилисское «Динамо». Ан заменил во втором тайме Вячеслава Солохо. «Пахтакор» тогда выиграл с убедительным счетом 5:1.
В том сезоне Ан сыграл еще в восьми матчах, в основном выходя на замены. Как мы помним, «Пахтакор» тогда вылетел из высшей лиги и в следующем сезоне должен был играть в низшем дивизионе. А поскольку тренер В. Соловьев сделал ставку на молодежь, то Федоров и Ан должны были стать ведущими игроками основного состава. Тогда сформировалась блестящая линия середины поля и атаки — Михаил Ан, Виктор Варюхин, Берадор Абдураимов, Владимир Федоров и Василис Хадзипанагис. «Пахтакор» убедительно переигрывал своих соперников и завоевал путевку в высшую лигу. Усилиями полузащитников, питавших линию нападения, Берадор Абдураимов забил рекордное число — 34 гола в 33 матчах, причем решающие голевые пасы лучшему бомбардиру чемпионата подавал Ан, который сам забил всего 2 мяча. Как пишет летописец «Пахтакора» В. Сафаров: «В сезоне-72 уже ясно вырисовывается портрет «конструктора» атак «Пахтакора» Михаила Ана. Все нити игры шли через него. Защитники искали его на поле, чтобы переправить ему мяч, а нападающие маневрировали в своих зонах, зная, что пас Ана найдет их в нужном месте. Тогда старший тренер «Пахтакора» Вячеслав Соловьев не ставил перед Аном задач завершения атаки, но сезон этот многое дал в смысле взаимопонимания «главного конструктора» и его ведомых…»
Что касается Федорова, то он в 30 матчах забил 7 голов. Причем свой первый гол он забил в игре против пермской «Звезды». И этот гол стал решающим. С тех пор это станет его кредо на поле — забивать решающие голы. Так, в том сезоне-72 таких было несколько: в игре против торпедовцев из Кутаиси в Ташкенте (1:0), против душанбинского «Памира» (2:1), против «Крыльев Советов» в Куйбышеве (1:0). А в матче против «Спартака» из Орджоникидзе Федоров в каждом тайме забил по голу (3:0). Еще два гола Федоров забил в играх против карагандинского «Шахтера» (5:1) и запорожского «Металлурга» (4:0).
Отметим, что решающие голы Федоров забивал и в зарубежных матчах. Например, в том же сезоне-72 «Пахтакор» сыграл товарищеский матч против итальянской команды «Рома». В начале второго тайма хозяева открыли счет и уверенно вели игру к победе. Но за три минуты до финального свистка именно мяч, забитый Федоровым, позволил ташкентцам уйти от поражения.
Заняв 1-е место, «Пахтакор» вернулся в высшую лигу. Правда, удивить там с ходу так и не смог — занял в сезоне-73 12-е место (чемпионом тогда стал ереванский «Арарат»), по сути едва удержавшись от вылета (разрыв между ним и одной из вылетевших команд составлял всего 3 очка). Хотя в прессе о нем писали вполне благожелательно: «Пахтакор» образца 1973 года — одна из самых молодых команд высшей лиги. Именно ее молодостью, неопытностью можно объяснить неудачное начало сезона (ташкентцы на старте сыграли 12 матчей, в которых потерпели 8 поражений и 4 игры свели вничью. — Авт.). Но от матча к матчу молодежь «Пахтакора» обогащалась опытом, мастерством, и очковый запас команды на финише сезона выглядит не так скудно и бесперспективно…»
Федоров в сезоне-73 сыграл 26 матчей и забил всего 2 гола. Причем первый мяч он отправил в ворота соперников только два с половиной месяца после начала сезона — 24 июня. Это был матч против алма-атинского «Кайрата» в Ташкенте, где хозяева победили со счетом 4:1. И открыл счет именно Федоров — это случилось уже на 4-й минуте игры.
А свой второй мяч наш герой забил спустя… четыре месяца — 28 октября. И снова это произошло в Ташкенте, но уже в игре против ворошиловградской «Зари». Правда, матч для ташкентцев получился неудачным. На 15-й минуте ворошиловградец Онищенко открыл счет, а спустя 17 минут Морозов увеличил разрыв — 2:0. В начале второго тайма (на 56-й минуте) Федоров сумел сократить счет и подарил ташкентцам надежду на возможный благополучный исход встречи. Увы, но большего ташкентцам сделать не удалось.
Гораздо успешнее сложился для «Пахтакора» сезон-74, хотя начал он его тоже не совсем удачно — в первых четырех матчах ташкентцы потерпели два поражения и две игры свели вничью. И только в пятом матче наконец победили — донецкий «Шахтер» (3:1). И первый гол (как в матче, так и в чемпионате) забил Федоров (на 11-й минуте). Отметился голом и Михаил Ан, сделав это на 54-й минуте с пенальти. Впрочем, главной задачей Ана было не забивать самому, а давать это сделать другим своим товарищам — он был первоклассным распасовщиком. Чуть позже нападающий «Пахтакора» Василис Хадзипанагис скажет по этому поводу следующее: «Это был мой лучший сезон в «Пахтакоре». Я, Володя Федоров и Туляган Исаков тогда забили по 9 голов благодаря Мише Ану. Такого редкостного распасовщика я очень редко встречал за всю свою карьеру…»
Итак, Федоров в том сезоне-74 забил в 28 матчах 9 мячей. Первый гол он забил в матче против «Шахтера», затем отметился голами в играх против ворошиловградской «Зари» (4:2), алма-атинского «Кайрата» (2:4), тбилисского «Динамо» (1:1) (отметим, что эти матчи шли один за другим), ЦСКА (4:1), ереванского «Арарата» (1:3), снова против «Зари» (1:1), алма-атинского «Кайрата» (4:1) и ЦСКА (1:1).
Именно в том сезоне на Федорова обратил внимание тренер сборной СССР Константин Бесков. Осенью он привлек его в команду, которой 30 октября 1974 года предстоял отборочный матч чемпионата Европы — 76 в Дублине против сборной Ирландии. Правда, в той игре наш герой вышел на замену — заменил на 59-й минуте Владимира Федотова из ЦСКА. К тому времени наша сборная проигрывала 0:2, и, выпуская Федорова, Бесков рассчитывал оживить игру своих подопечных в нападении. Увы, но этого сделать не удалось. И на 70-й минуте в наши ворота влетел еще один мяч. Итог — 3:0 не в нашу пользу.
В сезоне-75 «Пахтакор» выступил крайне неудачно, в основном из-за слабой игры вратарей и защитников. Не случайно они пропустили 44 мяча — второй худший показатель в том сезоне (самый худший был у ростовского СКА — 50 мячей). Как отмечал еженедельник «Футбол-хоккей»: «В «Пахтакоре» неорганизованными выглядят защитная и средняя линии. Игроки, составляющие ее (за исключением Ана), не успевают оказать помощь своим темпераментным нападающим, но, что того хуже, вовлеченные в быструю игру, они не всегда в состоянии прервать острый контратакующий удар соперника…»
Федоров в том сезоне выходил на поле в 21 матче и забил 5 мячей. Причем впервые он заставил вратаря соперников вытаскивать мяч из своих ворот после своего удара спустя почти три месяца после начала сезона — 6 июля. В тот день «Пахтакор» принимал на своем поле ворошиловградскую «Зарю» и проиграл 1:2. Этот единственный гол и забил наш герой, сравняв счет.