Олег Петрович в это время провел два не самых худших сезона – сначала в «Черноморце», а затем и в «Шахтере», забив суммарно 14 мячей в 38 матчах. Как и его друг Валерий Лобановский, Базилевич рано закончил играть и рано начал тренировать. Как и Лобановский – весьма удачно.
За два года в «Шахтере» Олегу Базилевичу, который привлек в команду таких будущих звезд, как Анатолий Коньков, Виталий Старухин и Виктор Звягинцев, удалось создать боеспособный коллектив, который совершил настоящий рывок из первой лиги, где он начинал 1972 год, к серебряным медалям высшей лиги в 1975-м. Кто знает, не стоял бы ли сейчас Базилевич, отлитый в бронзе, где-нибудь на площадке перед «Донбасс-Ареной», если бы не ночной звонок от давнего друга Лобановского в январе 1974 года. «Ты хочешь создать суперклуб?» – спросил Лобановский. «Тебя выгнали из «Днепра», и ты хочешь ко мне в Донецк?» – отшутился Базилевич. Тем не менее, они собрались и создали вместе команду-мечту.
Молодые тренеры (по советским меркам, едва ли не ровесники футболистов – 36 – 37 лет) полностью перестроили тренировочный и подготовительный процесс в «Динамо», ввели термин «тактико-технические действия», которые стали главным показателем эффективности футболиста. Даже 30 лет спустя Базилевич, комментируя игру Шевченко, назвал ее феноменальной не потому, что Андрей забивает много мячей, а потому, что его средний показатель ТТХ за матч – около 120. У Блохина и Веремеева, например, в свое время он не превышал 90 – 100.
Кроме новой системы тренировок молодые киевские тренеры решили уйти от догм советской футбольной школы. Для этого они каждую пятницу командировали в Ужгород, где антенна ловила венгерские телеканалы, своего помощника Михаила Ошемкова, который записывал лучшие игры чемпионатов Германии, Англии, Италии. Уже в 1974 году Базилевич и Лобановский поняли, что будущее – за тотальным футболом, где привязка к позиции скорее номинальна: каждый должен работать на всю команду.
Результат не заставил себя ждать – в 1974-м «Динамо» сделало первый в истории «золотой дубль», а в следующем году триумфально прошлось по полям Европы, добавив к чемпионству в СССР Кубок кубков и Суперкубок Европы.
Успехи Базилевича и Лобановского были по достоинству оценены Федерацией футбола СССР – молодой тренерский дуэт был призван привести сборную Страны Советов к чемпионству на Евро-76 и победе на Олимпиаде в Монреале в том же году. К сожалению, силы футболистов, даже таких двужильных, как Блохин, Мунтян, Коньков, Веремеев и Колотов, оказались не бесконечны. В 1976 году и «Динамо», и сборная выступили неудачно, проиграв соперникам во всех международных турнирах: в Кубке чемпионов киевляне уступили будущему финалисту розыгрыша «Сент-Этьену», в 1/4 финала чемпионата Европы – будущему победителю