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