Сталин-младший и помог Тарасову определить фамилии тех футболистов, с которыми провели профилактические беседы. Одного из них, в ком Тарасов не был уверен до конца, от игры отстранили. «Пищевик» был обыгран (3:2 и 1:0), и команда ВВС получила место в высшей лиге. А «Советский спорт» вдогонку побежденным опубликовал зубодробительную реплику: «Возмущает закулисная сторона подготовки “Пищевика” к этим ответственным встречам. Не надеясь на успех, дельцы из “Пищевика” пошли на преступление, подражая худшим приемам буржуазного спорта».
В ВВС у тренера Тарасова начинал карьеру игрока один из самых известных советских футболистов 50-х годов Алексей Парамонов, много чего добившийся в составе «Спартака», а со сборной СССР выигравший в 1956 году в Мельбурне титул олимпийского чемпиона.
Как Парамонов попал в ВВС? Он учился в Малаховском физкультурном техникуме, который со временем превратился в Областной институт физкультуры. Перед войной Алексей успел окончить девять классов средней школы. В техникум поэтому его приняли без экзаменов. Директор техникума Николай Чаусов перспективных спортсменов выделял и помогал им. Под стать директору была и Галина Иосифовна Мазина, преподававшая на кафедре спортивных игр. Дисциплинированного студента Парамонова она сразу отметила: он никогда не отлынивал от занятий, не отказывался от участия в любых соревнованиях, помогал ей собирать сборные техникума по футболу, волейболу, легкой атлетике и ездил с этими командами на чемпионаты среди учебных заведений Москвы и Московской области. Галина Иосифовна приходилась сестрой (по матери) жене Тарасова Нине Григорьевне. Она и предложила своему родственнику, набиравшему игроков для оказавшегося в классе «А» клуба ВВС, кандидатуру Парамонова. Тарасов поначалу отнекивался, но затем согласился просмотреть новичка. Проверял он его по своей методике: бег, прыжки, координация движений, техника владения мячом, резкость, реакция на изменение ситуации. Парамонов был безупречен. И через полтора месяца работы в зале Тарасов включил его в состав команды, отправившейся в Польшу на тренировочные предсезонные сборы.
Раньше Парамонов видел Тарасова только в матчах за хоккейную и футбольную армейские команды. Алексею запомнилась агрессивность полузащитника, его активность не только в игре, но и в общении с партнерами. «Тарасов, — вспоминает Парамонов, — всё время подбадривал товарищей по команде, успокаивал, подсказывал, как действовать в той или иной ситуации. Его зычный голос был слышен даже на трибунах. Тарасов и в игре походил на тренера».
В Польше много тренировались. Условия для работы были отменные: два поля, гимнастический городок, волейбольная площадка. Занимались на воздухе. Тарасов часто устраивал кроссы — на 8 или 10 километров. Сам вставал на возвышенное место и контролировал бег: спрятаться от его глаза было невозможно. Парамонов частенько в кроссах приходил первым, и Тарасов ставил его остальным в пример. Жили по-спартански, на территории советской воинской части в Свиднице, по восемь человек в комнате. Кормили, по воспоминаниям Алексея Александровича, очень хорошо — в солдатской столовой, гораздо лучше, чем можно было питаться в Москве по послевоенным карточкам.
Парамонов отмечал открытость Тарасова, его прямоту и одинаковое отношение ко всем тридцати игрокам, взятым им на сборы. Парамонова удивляло, что с молодыми футболистами Тарасов разговаривал уважительно, по-взрослому, делился возникавшими идеями, которыми он просто фонтанировал, доходчиво объяснял каждому игроку его тактическое задание. «Тарасов, — говорит Парамонов, — хорошо знал футбол. Однако он был и требовательным руководителем. Как-то на разбор игры опоздал его брат Юрий. Анатолий Владимирович строгим голосом сделал ему замечание и на собрание команды не допустил. С той поры никто никогда не опаздывал. Дисциплина была законом».
Поначалу Тарасов разбил команду на четыре группы. Парамонов начинал в четвертой, потом перебрался в третью, а в Москву перед сезоном 1947 года вернулся запасным игроком основного состава. Разборы тренировок (а Тарасов уже тогда практиковал эту форму работы с командой) и контрольных матчей проходили в присутствии всех футболистов. Тарасовские замечания Парамонов называет «дельными, конкретными и полезными».
В первом для Тарасова-тренера матче чемпионата СССР в классе «А», проходившем в Тбилиси, соперником ВВС было местное «Динамо» с такими выдающимися игроками, как Борис Пайчадзе и Автандил Гогоберидзе в составе. ВВС выглядел достойно. Единственный гол Пайчадзе забил в конце матча.
А затем состоялся матч в Сталинграде с местным «Трактором», обернувшийся крупным скандалом. Арбитр встречи, причем местный, — Георгий Шляпин, потерял контроль над происходившим на поле. Сначала он распустил футболистов, а потом принялся выгонять их за грубую игру с поля.