«Я уже говорил, что в свое время не мог налюбоваться игрой Григория Федотова. Не в том дело, что он забивал имевшие дорогую цену голы, и даже не в том, что, наблюдая за ним, нельзя было не испытывать эстетического удовольствия. Федотов надолго предвосхитил футбол будущего, внес в игру столько нового, сколько не снилось самым прозорливым тренерам.
Еще в довоенное время он с безошибочной разумностью, непринужденно действовал согласно требованиям обстановки, умел сыграть либо индивидуально, либо строго в командных интересах. С ним все партнеры играли хорошо, во всяком случае, лучше, чем в его отсутствие… Он первым в нашем футболе начал забивать мячи головой в нападении. Стал постоянно пользоваться резаными ударами, когда о „сухом листе“ никто и понятия не имел. У него был оригинальнейший бег, он бежал не выпрямляясь, а как бы приседая, и, чем более всего обескураживал защитников, неуловимо менял скорость: разгонится, приостановится и снова рванется».
Тот матч спартаковцы выиграли 6:2, и эта победа стала самым ярким событием турне. А гол Федотова в ворота Грегорио Бласко стал украшением матча. Очевидцы потом рассказывали об этом чудо-ударе. Так молодой футболист становился легендарной личностью.
Вот рассказ нападающего еще об одном его голе — из тех, о которых упомянул Н. П. Старостин:
«Нам удалось выиграть с крупным счетом (4:0) встречу с московским „Спартаком“, победителем осеннего первенства 1936 года. Мне кажется, что в этой игре „Спартак“ потерпел, так сказать, психологическое поражение. В этой встрече мне тоже удалось забить гол. Играл я теперь прочно на левом краю. Команда решила, что здесь я принесу больше пользы. Решила правильно — выйдя на простор края, я сразу почувствовал себя свободнее. Был я вынослив, владел техникой, игру понимал, научился правильно оценивать обстановку на поле, а главное, следуя советам товарищей, все время искал в игре новое, и мне удавалось, играя на левом краю, в трудном единоборстве с защитой найти кое-что одобренное командой. Вопреки существовавшему обычаю подавать мяч на ворота издалека, с края, я попробовал, обманув „опекуна“, сам продвигаться с мячом вдоль линии ворот к штрафной площадке. Защитники оказались в некотором недоумении. Выходить ли им мне навстречу или продолжать держать своих опекаемых? Растерянность в защите позволяла мне подходить близко к воротам. Если же кто-нибудь из защитников выбегал навстречу, я быстро передавал мяч своему партнеру, оказавшемуся свободным от опеки. В состязании со спартаковцами один из мячей мне случилось забить головой в броске. Для меня такой удар тоже был новинкой, найденной почти случайно. Мяч летел вдоль ворот так, что я никак не успевал достать его ногой. Времени терять было нельзя. Я бросился головой вперед, пролетел „рыбкой“, и мяч, к моему удивлению, оказался в сетке».
«Металлург» стал победителем первого круга чемпионата СССР 1937 года. Но второй круг заводская команда провела не столь успешно и финишировала пятой. Федотов, опять же в составе «Спартака», стал победителем Рабочей олимпиады в Антверпене и Кубка мира для рабочих команд в Париже. «Этот виртуоз с лицом васнецовского Иванушки стал бы бесценным украшением любой сильнейшей профессиональной команды мира», — писала французская пресса под впечатлением от игры Григория. Конечно, украсить сильнейший профессиональный клуб мира Григорий Федотов в ту пору не мог. Но на родине за нападающего «Металлурга» началась нешуточная борьба.
Николай Петрович Старостин очень хотел видеть Григория в «Спартаке». «К папе в Глухово приезжал Николай Старостин. Отец играл за команду „Металлург“ завода „Серп и Молот“, но Николай Петрович хотел пригласить его в „Спартак“. Не получилось, армейцы перехватили… Тогда всё решалось просто: призывали на действительную службу и определяли либо в ЦДКА, либо в „Динамо“. При иных обстоятельствах папа вполне мог оказаться в рядах красно-белых, мне даже кажется, его манера игры больше подходила под спартаковский стиль. Впрочем, сейчас поздно об этом гадать, все случилось, как случилось», — вспоминал сын Григория Ивановича, Владимир Григорьевич Федотов, также замечательный футболист и тренер.
Весной 1938 года Григорий Федотов был призван в Красную армию. ЦДКА неудачно выступил в первых трех чемпионатах СССР, и в Наркомате обороны решили в срочном порядке усилить ведомственную команду. Как свидетельствовали те, кто знал Григория Ивановича, душа у него не лежала к новой команде. Но в своем переходе нападающий видел прежде всего призыв в армию.