Честно говоря, я очень устал к тому моменту. Шесть лет у руля „Динамо“, шесть лет, в течение которых дважды были завоеваны серебряные медали и дважды — Кубок СССР… Все перипетии, переживания, оставившая неприятный осадок история матча с ЦСКА в 1970 году, решение УЕФА с отказом в переигровке, периодически безразличная игра некоторых футболистов „Динамо“ — все это легло тяжким грузом на душу. Я попросил отставку».
Руководители Центрального совета «Динамо» пошли Бескову навстречу. Ему была предложена работа в Российском совете общества. Константин Иванович стал тренером, курировавшим динамовские команды Российской Федерации. Но после года кабинетной работы его снова потянуло в большую игру. В 1974 году Константин Иванович был назначен главным тренером олимпийской сборной СССР. Команда выполнила свою задачу — завоевала путевку на Игры в Монреале. Но в 1975-м динамовцы Киева сумели сделать то, что не получилось у московских одноклубников, — выиграли Кубок кубков. В итоге киевлян чуть ли не в полном составе делегировали в сборную. Константин Иванович счел для себя неприемлемой ситуацию, когда путевку добывали одни игроки, а на Олимпиаду поедут другие. Поэтому уступил свое место Валерию Лобановскому, а сам вернулся в Центральный совет общества «Динамо».
Осенью 1976 года московский «Спартак» впервые в своей истории выбыл из высшей лиги союзного чемпионата. В советском футболе это было воспринято как катастрофа. И для спасения популярнейшего клуба были предприняты срочные меры.
На пост начальника команды вернулся легендарный Николай Петрович Старостин. А главным тренером, неожиданно для всех, был назначен Константин Бесков. Динамовец Бесков во главе «Спартака»! Что может быть противоречивее?! Но инициатором приглашения Константина Ивановича был руководитель федерации футбола Москвы, один из основателей «Спартака» Андрей Петрович Старостин, у которого с Бесковым были прекрасные отношения, установившиеся со времен работы в сборной страны.
Сам Бесков не хотел идти в «Спартак». Потребовалось вмешательство первого секретаря московского горкома партии Виктора Гришина. И всё же назначение состоялось. Константин Иванович приступил к строительству нового «Спартака», получив полную свободу действий.
Кадры решают всё — под этой сталинской цитатой мог бы подписаться и Бесков. Константин Иванович принимал нетривиальные, неожиданные решения. На турнире спартаковских команд он присмотрел почти тридцатилетнего нападающего костромского «Спартака» Георгия Ярцева. Из московского «Динамо» вытащил скисшего там Юрия Гаврилова и сделал из заурядного форварда первоклассного диспетчера. В рижской «Даугаве» заметил Сергея Шавло, поверил в скромного астраханского паренька Рината Дасаева. Выдал кредит доверия молодым Олегу Романцеву, Евгению Сидорову, Вагизу Хидиятуллину. «Спартак» при Бескове практически не приглашал готовых звезд. Константин Иванович привлекал парней из низших лиг — Эдгара Гесса, Владимира Сочнова, Евгения Кузнецова, Сергея Базулева, Валерия Шмарова; активно вводил в состав воспитанников спартаковской школы — Федора Черенкова, Сергея Родионова, Бориса Позднякова, Геннадия Морозова, Игоря Шалимова; давал шанс тем, на кого махнули рукой в прежних клубах, например, Александру Бубнову, Виктору Пасулько или Юрию Суслопарову. Порой Константин Иванович ставил необычные эксперименты — переводил Виктора Самохина из обороны в среднюю линию, делал из нападающего Сергея Швецова центрального защитника, а из другого форварда — Владимира Сочнова — правого защитника. При этом для Бескова не было неприкасаемых. Он расставался с многолетними лидерами «Спартака» без особой жалости, не оглядываясь ни на чье мнение. Так ушли Виктор Папаев, Евгений Ловчев, Александр Прохоров. Бесков был суров, но справедлив. И не безжалостен. Так, например, он принял в команду и фактически вернул в большой футбол изгнанного им же Хидиятуллина.
«Спартак» Бескова играл в наступательный, комбинационный футбол. Спартаковцы много забивали, порой играли без оглядки на свои ворота, одинаково смело действовали в гостях и дома. Такая игра нравилась болельщикам, число которых за время работы Бескова возросло, и значительно. Противостояние «Спартака» и киевского «Динамо», двух великих тренеров Константина Бескова и Валерия Лобановского украсило наш футбол в 1980-е годы.
«Спартак» с первой попытки решил задачу по возвращению в высшую лигу, с ходу закрепился в элите — занял пятое место. А в 1979 году через три года после вылета и назначения Бескова «красно-белые» выиграли чемпионат СССР. На протяжении десяти сезонов спартаковцы неизменно входили в тройку призеров и достойно представляли страну в еврокубках.