Три года «Кубань» стремилась вернуться назад в Первую лигу. И если сезон-1971 мы провалили, то возврат Станислава Шмерлина на тренерский мостик подарил надежду. В 1972 году «Кубань» заняла второе место… В сезоне 1973 года уверенно лидировали, пока в конце лета не случился сбой. Два поражения подряд, и вновь последовала смена наставника. Чемпионские награды «Кубань» взяла уже с Владимиром Будаговым, как и путёвку в Первую лигу.
Новый сезон начался с новыми надеждами и новым тренером, но вновь команда была скорее статистом, нежели возмутителем спокойствия. Спасшись от вылета на финише первенства, сезон-1975 клуб начал с Русланом Дзасоховым, тренером-новатором. Менее года длилась его работа на посту наставника, и рулевой вновь был сменён. Однако результат не пришёл: 1976 год стал низшей точкой в графике результатов 1970-х. Ошибки в формировании игрового стиля, слабая рабочая дисциплина – всё это привело к краху: команда покинула Первую лигу, не показав содержательной игры.
Именно тогда, в конце 1976 года, первый секретарь крайкома КПСС Сергей Фёдорович Медунов, который уже давно искал пути выхода из заколдованного круга, распорядился полностью сменить тренерский штаб, разработать новую концепцию развития клуба и найти людей, способных поднять «Кубань» на небывалую высоту.
Таким человеком стал заслуженный тренер Казахстана и Молдавии Виктор Георгиевич Корольков. Его тренерский опыт, взгляд на комплектование команды, формирование нового стиля в конечном счёте стали определяющими на несколько лет вперёд. В 1977 году «Кубань» заиграла ярко, результативно. Её игра, основанная на силовом давлении, атлетичности и стремлении к результативности, принесла свои плоды. Команда в очень сложном сезоне с сильными соперниками, смогла одержать победу в зоне и переходных матчах, вернувшись в Первую лигу.
Год 1978-й стал знаковым для нашей команды. Жёлто-зелёные (это цвета ДСО «Урожай», в которое мы вошли весной 1971 г.) совершили настоящий переворот в нашем футболе. С самого старта дерзкий дебютант играл в каждом матче только на победу. Лидерство «Кубани» длилось почти весь первый круг, и лишь поздней осенью команда опустилась на шестое место. Не хватило опыта и везения.
В сезоне 1979 года задача была поставлена самая высокая – победа в турнире и путёвка в Высшую лигу СССР.
Проблемы былых лет – частые тренерские перестановки и недостаток внимания первых лиц края – ушли в небытие. Специалистов и болельщиков могла беспокоить только короткая скамейка запасных кубанцев: нашим талантливым ребятам не всегда хватало опыта, чтобы играть на таком уровне. Но и здесь Корольков нашёл решение, сумев отыскать ветеранов, которые и скрепили, сцементировали команду, заложив фундамент самой знаковой победы клуба в советское время.
Лидерами той команды были Юрий Сёмин, Анатолий Рыбак, Александр Артёменко, Александр Плошник, Виктор Батарин, Виталий Фурса, Евгений Половинко, Юрий Чеботарёв, Владимир Комаров, Валерий Еркович, Игорь Калешин, Сергей Андрейченко, Александр Семенюков, Алексей Овчинников – всего 14 человек, которые провели весь сезон в основе, все 46 матчей с одним вратарём! В тот год играли в составе ещё семь футболистов – Сергей Смирнов, Виктор Фёдоров, Юрий Тер-Оганесянц, Леонид Саков, Анатолий Абрамов, Вяче слав Васильев, Александр Богачёв. В руководящем штабе были: начальник команды Владимир Николаевич Середа, главный тренер Виктор Георгиевич Корольков, тренеры Эдуард Дмитриевич Антонянц и Валентин Александрович Гроховский.
Та «Кубань» совершила настоящий спортивный подвиг. Упустив на старте инициативу, отставая от лидеров турнира на 8–10 очков, краснодарцы не только смогли догнать соперников, но и обойти их по многим показателям. Решающим стал матч с харьковским «Металлистом» за два тура до окончания первенства. Наша команда победила со счётом 3:0, заняла второе место и получила путёвку в Высшую лигу СССР. Начиналась новая эра народной команды всего Краснодарского края!
Конечно, после вылета из Высшей лиги никто в «Кубани» унывать не собирался. Команда сохранила свой боевой костяк и готова была доказать, что способна на большее, нежели выступать во втором по значимости эшелоне отечественного футбола. В краевой центр был приглашён опытный тренер Александр Кочетков, с которым предстояло решить задачу по возвращению в элиту.
И если в 1983 году команда, видимо, не отошедшая от шока неудачи минувшего сезона, заняла только восьмое место в Первой лиге, то в сезоне-1984 была близка к завоеванию путёвки в старший класс. Прибавив в летних и осенних матчах, «Кубань» вплотную приблизилась к лидировавшим «Факелу» из Воронежа и кутаисскому «Торпедо». Но затем последовал спад, и по итогам турнира пришлось делить третью-четвёртую строчку с львовскими СКА «Карпатами» – по дополнительным показателям мы оказались четвёртыми…