В 1961 году Анатолий Тарасов пережил самое большое разочарование в своей карьере. Игроки ЦСКА коллективно изгнали тренера из клуба, обвинив в диктаторских замашках. Стойко переносить трудности «Чего греха таить, тренер армейцев вольно или невольно стал диктатором, а не чутким и отзывчивым воспитателем в команде. Чего стоит одно его «темпераментное» поведение во время матчей! Резкие, подчас грубые слова так и сыпались на хоккеистов… Игроки просто-напросто боялись тренера. Боязнь эта постепенно вытеснила чувство уважения к тренеру…» — писала зимой 1961 года «Комсомольская правда»...

В середине семидесятых годов дела у ЦСКА шли ни шатко, ни валко и в конце 1974 года в Министерстве обороны решили, что исправить положение может только легендарный хоккейный тренер Анатолий Тарасов. Тарасов взялся за дело со свойственным ему напором и энтузиазмом. Но методы, приносившие успех в хоккее, для футбола подходили не всегда. Армейцы заняли 13 место и по окончании сезона Анатолий Владимирович был уволен. Несмотря на то, что футболисты от тарасовских методов работы иногда волком выли, большинство из них впоследствии вспоминали его добрым словом...