Обычно смена тренера в команде чревата непредсказуемыми последствиями для игроков. Известно, что каждый специалист видит футбол по-своему, в результате чего кто-то даже из прежних лидеров команды лишается твердого места в составе, а то бывает, вынужден искать себе другой клуб. ЦСКА в 60-е годы буквально захлестнула тренерская чехарда: Константин Бесков, Вячеслав Соловьев, Валентин Николаев, Сергей Шапошников, Всеволод Бобров сменяли друг друга. И текучка, или, как теперь говорят, ротация состава шла непрерывно. Позиция чистильщика, принадлежавшая Шестерневу, при этом оставалась незыблемой. Но вовсе не автоматически, как могут подумать. Помимо растущего мастерства, центрального защитника армейцев отличала редкая самоотверженность. Несмотря на благоволение тренеров, он не переставал биться за свое место в составе. После одного из матчей в чемпионате 1963 года тогдашний тренер ЦСКА Вячеслав Соловьев выговаривал 20-летнему полузащитнику Владимиру Поликарпову: «Как тебе не стыдно! Ушел с поля чистенький, гладенький, такой, как и вышел. А посмотри на Алика (и сдвинул с ноги Шестернева гетру): вся нога в крови!».

Годом раньше Шестернев вышел на матч второго круга против «Спартака» с травмой. Соперники, прознав об этом заранее, выдвинули против него обладавшего ураганной скоростью Валерия Рейнгольда с целью умотать столпа армейской обороны, а затем воспользоваться его усталостью. План не удался. Шестернев так и не дал Рейнгольду разбежаться, ни разу не упустил его. Матч закончился нулевой ничьей, Альберт едва доплелся до раздевалки, упал в кресло и еле выговорил заплетающимся языком: «Думал, рухну прямо на поле без сил».

В 1964 году ЦСКА возглавил Валентин Николаев, мотор знаменитой команды лейтенантов 40-х годов, один из верных учеников Бориса Аркадьева.