Родился Альберт Шестернев 20 июня 1941 года, а через два дня грянула война. Отец, Алексей Федорович, кадровый офицер, подполковник, участник еще финских баталий, с первых же дней ушел на фронт. На руках у матери, Анны Алексеевны, остались трое детей: две девочки Рита и Тоня и грудной мальчуган. Предстояла эвакуация. От всех свалившихся на нее забот голова у Анны Алексеевны шла кругом, из-за чего и случилось недоразумение. Новорожденного единогласно решили назвать Валерием, после чего мать и отправилась его регистрировать в ЗАГС. Почему в регистрационном свидетельстве мальчика записали Альбертом, именем, которого Анна Алексеевна, по свидетельству сестер Шестернева, даже не знала, она так и не смогла объяснить. Сестры и близкие друзья, отбросив «официоз», звали Альберта Валерой до конца его дней.

До места эвакуации – Шадринского района Курганской области – добирались в теплушках десять дней, в течение которых малыш заболел воспалением легких. Лечили маленького новосела всей деревней, отпаивали горячим молоком, но все равно он рос слабым и болезненным. В Москву семья Шестерневых вернулась только в 1943 году. Поселились в военном городке поблизости от станции Лосиноостровская, в доме так называемого барачного типа с удобствами на улице, рядом со стадионом «Локомотив», в округе называвшемся «Лосинкой».

Этот стадион вскоре стал для мальчишки вторым домом. В школе Альберт увлекся легкой атлетикой, причем всеми ее видами без разбора, за исключением, может быть, только метаний. И лет с 11 из «гадкого утенка» стал быстро превращаться в атлета, вытягиваться не по дням, а по часам, обрастать мускулатурой. Рядом был спортивный зал, и, заглянув туда впервые, Альберт уже через год был одним из лучших волейболистов юношеской команды «Локомотив».

Но первую славу приобрел все-таки на беговой дорожке и в секторах для прыжков. Многочисленные грамоты и дипломы, сохранившиеся в архиве семьи, свидетельствуют о достижениях юного Шестернева в спринте и тройном прыжке. Вскоре Альберт стал представлять на соревнованиях по легкой атлетике не только школу, в которой учился, но и район, и общество «Локомотив». Приходилось выезжать в другие города, чему мама всячески противилась. А согласие родителей, подтвержденное наличием у мальчика паспорта кого-то из них, было тогда необходимо. Альберт крал у мамы паспорт и уезжал.

В 17 лет он выбегал из 11 секунд стометровку, был чемпионом не только района, но и Москвы, и Московской области, показывал отличные результаты в беге на 200 метров и тройном прыжке. Ему предложили всерьез заняться легкоатлетическим десятиборьем. Но сердце паренька с Лосинки уже давно было отдано футболу. По этому поводу Андрей Старостин, заслуженный мастер спорта и непререкаемый авторитет в нашем футболе, впоследствии заметил: «Мяч сделал доброе дело для нашего футбола, утащив юного спортсмена с гаревой дорожки на зеленое футбольное поле».

После легкоатлетических тренировок он оставался еще и на занятия футбольной команды, где на первых порах состоял… вратарем, попеременно играя со ставшим впоследствии известным по выступлениям за столичный «Локомотив» Виктором Туголуковым. После школы пропадал на стадионе дотемна, непонятно, где и чем питался. И однажды сестры принесли ему на стадион для подкрепления организма свежеиспеченных мамой пирожков. Альберт, гонявший мяч, завидев их, вдруг покраснел, шарахнулся в сторону, махнул через ограду и убежал. Потом дома упрекал их: «Я что, маленький, что ли?» Когда он успевал делать уроки, никому не ведано. Тем не менее, школу закончил успешно и, забегу вперед, даже поступил без всякой посторонней помощи в Московский станкоинструментальный институт. Окончил первый курс, но, попав уже в дубль ЦСКА, стал пропускать занятия. И деканат поставил перед ним вопрос ребром: учеба или футбол? Между тем на кафедре теоретической механики Станкина тогда преподавал доцент Иван Станкевич, заслуженный мастер спорта, один из героев триумфального турне московского «Динамо» по Великобритании 1945 года. «Алик мог бы обратиться к Ивану Ивановичу за протекцией, поддержкой, и наверняка получил бы ее. Но, как всегда, не решился, постеснялся», – рассказывал его близкий друг Евгений Долгов. Посоветовался с отцом. Алексей Федорович был категоричен: «Ты уже взрослый, сам решай». Альберт Шестернев выбрал футбол.

Изменил судьбу юного футболиста Шестернева, как это часто бывает, случай. Правда, сначала лишь на время. На какой-то из тренировочных матчей «Локомотива» явились всего девять полевых игроков, и первый футбольный тренер Шестернева, впоследствии получивший «заслуженного» за воспитание капитана сборной СССР и целой плеяды известных мастеров, Николай Николаевич Рожнов, поставил юного вратаря в нападение. И свершилось чудо: «Локомотив» победил со счетом 9:1, а шесть мячей забил новоявленный форвард Альберт Шестернев. Но вскоре заболел Туголуков, и удачливому бомбардиру пришлось вернуться на линию ворот. Там-то его вскоре и приметил заслуженный мастер спорта Константин Лясковский, в прошлом центральный защитник ЦДКА, который чуть ли не за руку привел застенчивого юношу к тренеру армейской команды мастеров великому Борису Аркадьеву. Но паренек по возрасту еще подходил для юношеской команды, куда его поначалу и определили для ее усиления на всесоюзных соревнованиях. Тренировавший армейских юношей Иван Пономарев, приглядевшись к новичку, решил: не пропадать же такой скорости и вновь поставил его в нападение.

Борис Андреевич Аркадьев, несмотря на возраст, по-ребячьи радовался появлению в своей команде настоящих талантов. И мы, тогда соседи Аркадьева по дому, хотя и были еще мальчишками, сразу прослышали о появлении в дубле ЦСК МО нового форварда. Сын Аркадьева Вика (Викентий) держал нас в курсе всех событий в команде. Да и сам Борис Андреевич не считал ниже своего достоинства иной раз провести полчаса в обществе 14-15-летних мальчишек, обстоятельно отвечая на все их порой глупые вопросы. И мы одними из первых услышали о Шестерневе и получили возможность убедиться в его даровании. В дубле новичок почти сразу начал забивать.

Но вскоре Аркадьева у руля армейской команды сменил Григорий Пинаичев. Он-то и поставил в одном из матчей вроде бы набиравшего силу форварда в центр обороны. Зачем, почему – осталось загадкой. Но именно в этом амплуа познакомился с 19-летним Шестерневым принявший команду в 1961 году Константин Бесков, который вскоре пригласил на матч своего дубля Андрея Старостина: «У меня там стоппер – на загляденье». При Бескове Шестернев недолго оставался в команде на вторых ролях. Хотя накануне нового сезона в команду пригласили из алма-атинского «Кайрата» молодого, перспективного Анатолия Федотова, который с первых матчей и стал основным в центре обороны. Но вскоре получил тяжелейшую травму. Ему на смену ждали бывалого, резкого, злого, не знавшего жалости к соперникам Николая Линяева или не менее опытного, техничного, хладнокровного, рассудительного Виктора Дородных, которых Федотов вытеснил из состава.

Но 13 мая 1961 года (надо же – число какое выпало!) на матч с кишиневской «Молдовой» центральным защитником ЦСКА неожиданно вышел известный лишь узкому кругу болельщиков Альберт Шестернев. К концу первого тайма «Молдова» казалась поверженной – 5:0 в пользу ЦСКА. Тогда Бесков заменил вратаря Василия Иванова Владимиром Востроиловым. И произошло необъяснимое: в течение пяти минут с 62-й по 67-ю – счет стал 5:4. «Вины защитников или Востроилова в пропущенных мячах я, например, не видел, – вспоминал впоследствии лидер атак ЦСКА Владимир Федотов. – Просто у наших соперников вдруг пошли дальние удары, которые, в сопровождении ураганного попутного ветра, и сделали свое „черное“ дело». В конце концов Федотов забил еще один гол, довершив свой хет-трик в том матче, и ЦСКА победил – 6:4.