В те годы отечественный футбол мучительно переживал смену тактических приоритетов. Вместо прежней схемы дубль-ве активно внедрялась «бразильская» 4+2+4.

Отход от старых игровых привычек происходил у большинства футболистов и команд болезненно, новый образ мышления на поле, необычные, более широкие функции опытным игрокам давались с трудом.

Шестернев нашел себя в новой обстановке без проблем. Наверное, отчасти ему повезло. Судьба подгадала его вступление в большой футбол вовремя.

Он оказался новичком, перед глазами которого не маячили стереотипы, примеры для подражания, ему не надо было перестраиваться.

Бесков указал ему его место на поле, научил тактическим премудростям нового амплуа, и эти зерна упали на благодатную почву. Альберт Шестернев – спринтер, атлет – оказался еще и прирожденным организатором. Он быстро научился читать игру, интуитивно чувствовать, предугадывать ход событий, хотя – верный себе – на вопрос, как ему это удается, неизменно отвечал: «Так я же последний защитник, с моей позиции лучше всего видно поле».

И вот уже Мартын Мержанов, тогда главный редактор «Футбола», отмечает: «В ЦСКА успешно наигрываются два центральных защитника Линяев (или Дородных) и Шестернев». Удивляет при этом, что тренеру приходится выбирать между опытнейшими Линяевым и Дородных, а Шестернев, который лет на пять моложе их, уже незаменим.

О том, насколько органично молодой футболист вписался в новую тактическую схему, свидетельствует и его первый вызов в сборную спустя всего четыре месяца после дебюта в ЦСКА. Но – поражение сборной в матче с австрийцами 0:1 и не слишком уверенная игра Шестернева. Наша главная команда по инерции еще катила по рельсам традиционного дубль-ве. Новичок оказался на поле явно не в своей тарелке.

И тогда в центр обороны сборной еще на полтора сезона вернулся спартаковец Анатолий Масленкин, который был на 11 лет старше армейца.

 Но Шестернев продолжал блистать в ЦСКА, и этот ранний период своей карьеры потом вспоминал с явным удовольствием: «Такого взаимопонимания, такой синхронности, как с Виктором Дородных, у меня не бывало ни с кем.

С Виктором мы не раз выходили „сухими" из самых трудных ситуаций». В конце 1962 года у Шестернева подходила с концу срочная служба в рядах Вооруженных Сил. И случился в его жизни эпизод, о котором он почти никому не рассказывал.

Николай Старостин пригласил будущего дембеля Шестернева в «Спартак», ставший в том сезоне чемпионом СССР. Молодой футболист даже не раздумывал, отказавшись деликатно, но твердо.