В спортивный интернат имени Г. Титова Ан попал за год до Федорова — в 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-й минуте) Федоров сумел сократить счет и подарил ташкентцам надежду на возможный благополучный исход встречи. Увы, но большего ташкентцам сделать не удалось.