Но на первых же тренировках у него обнаружились бешеная скорость, великолепная прыгучесть, холодный расчет, наряду с горячим желанием не уступить в единоборстве, что ему в большинстве случаев удавалось. Он стремился покрывать всю ширину поля и, к полному нашему удивлению, всегда оказывался в нужном месте. Причем брал не беготней, а выбором позиции: сделает два-три шага, и мяч уже у него, тут же пас партнеру. Ни я, ни другие его партнеры, ни даже он сам не могли объяснить, как это ему удавалось.

Но на чемпионат мира 1962 года в Чили основным поехал Масленкин, Шестернев – в запасе, да так ни разу и не появился на поле.

Неудача в Чили привела к очередной смене тренера сборной, ее возглавил Константин Бесков. Естественным представлялось и появление в сборной его любимца Шестернева.

Отборочный матч чемпионата Европы со сборной Италии 13 октября (опять – 13!) 1963 года принес молодому защитнику первую европейскую известность. Наши одержали тогда в Лужниках сенсационную победу – 2:0 во многом благодаря тому, что удалось выключить из игры главного организатора и лидера атак итальянской сборной Джанни Риверу. Вот что писал по этому поводу корреспондент «Гадзетта делло Спорт» Альдо Кораделло: «Большинство русских специалистов и футболистов единогласно назвали Риверу лучшим игроком сборной Италии. Однако Ривера не имел возможности сделать что-нибудь полезное. Его слишком тщательно охраняли. Заслуга в том, что лучший нападающий Италии был „аннулирован“, принадлежит Шестерневу, который внес тем самым большой вклад в победу советской команды. Не давать в течение полутора часов играть такому футболисту, как Ривера, обладающему великолепной техникой, быстрому и умному, задача не из легких. Шестернев ее выполнил».

В матчах с итальянцами проявилась еще одна грань дарования Шестернева. Свободный защитник, он должен был оставаться последним оплотом обороны команды, страховать, «подчищать» огрехи партнеров.