Претензии к судьям у Лобановского возникали регулярно; они к тому давали повод, но, играя, например, за «Шахтёр», Лобановский никогда не переводил их в плоскость «разборок», а мог лишь, пристроившись в шаг к бежавшему от эпизода арбитру, будто бы ненароком поинтересоваться: «А что, сейчас за это не свистят? Правила изменились?» — и, не дожидаясь ответа, бежал дальше.
В фокусе внимания одесских болельщиков в день старта нового чемпионата страны, 15 апреля 1965 года, оказался Тбилиси, где «Черноморец» играл с местным «Динамо». Чемпион прошлого года против дебютанта лиги. Чемпион вырвал победу минут за десять до конца и не без труда заработал первые два очка.
«В начале второго тайма, — вспоминал вратарь одесситов Георгий Городенко в беседе с журналистом Михаилом Спиваковским, — после голов Толи Коршунова и Валеры Лобановского мы повели 2:1, но ещё в конце первой половины встречи арбитр назначил “пендель” в наши ворота. Бить подошёл сам Слава Метревели, и со стороны это выглядит как восхождение палача на эшафот. Мне, соответственно, в этом спектакле отводится роль жертвы. И тут происходит следующее: ко мне подходит Лобан и говорит: “Я сейчас покажу большим пальцем правой руки угол, в который якобы будет бить Метревели, а ты уже посмотри и скумекай, заметил он этот жест или нет, а потом определись, куда будешь прыгать”. Я говорю Валерию: “Хорошо!” — и начинаю думать, увидел Слава спецсигнал или нет. А про себя думаю, что вообще-то обычно пенальтисты волею-неволею всегда бросают взгляд в сторону угла, в который будут бить. И, как мне показалось, Метревели посмотрел в угол, противоположный тому, что показал Лобановский. Слава разбегается, я угадываю направление удара, мяч летит далеко не в самую “шестёрку”, и я ловлю его! Что вам сказать, стадион застыл в гробовой тишине».
26 июня 1965 года игра с киевлянами в Одессе. Динамовцы устроили откровенную охоту на Лобановского. Турянчик, Левченко и Медвидь сбивали с ног левофлангового одесситов одиннадцать раз! Судья исправно фиксировал нарушения и увещевал «мстителей», укоризненно похлопывал их по плечу. Видя беспомощность арбитра, навести порядок взялись товарищи Лобановского. После коротких рукопашных схваток матч оказался на грани срыва. Тут бы арбитру употребить власть. Но литовский рефери Кестутис Андзюлис и в такой экстремальной ситуации, чреватой массовыми беспорядками, продолжил миротворческую деятельность. Ада, на том матче побывавшая, рассказывала мне, что у неё осталось полное ощущение: динамовцы были настроены вывести Валерия из игры. Проигрывая 0:2, «Черноморец» отыгрался. Лобановский свой гол забил: на тот момент, к началу июля, он с семью мячами возглавил бомбардирскую гонку.
Лобановскому стало полегче, когда в «Черноморец» перебрались Базилевич и Каневский, но всё равно игра его подвергалась постоянной критике — за проявления чрезмерного индивидуализма на поле. Проведя в Одессе ещё и следующий сезон 1966 года и забив в 35 матчах чемпионата СССР и розыгрыша Кубка 11 мячей (всего в составе «Черноморца» — 63 игры, 21 гол), Лобановский уехал.
К тому времени до Донецка дошли слухи о том, что в «Черноморце» у Лобановского с Базилевичем дела не очень-то ладятся. Футбольный мирок тесен. Один из помощников Олега Ошенкова прознал об этом, рассказал Олегу Александровичу, а тот сообщил партийному куратору «Шахтёра» Николаю Васильевичу Каледину, заведовавшему в Донецком обкоме КПСС одним из ключевых отделов — административных органов, о желании видеть обоих футболистов в своей команде. Их пригласили на беседу. «Оба сразу понравились, — вспоминает Николай Каледин. — “Знак качества” игры обоих сомнениям не подвергался. Современный, с некоторым налётом сарказма Базилевич и вдумчивый, серьёзный Лобановский». Каледин говорит, что так и «не привык их разделять: вошли в мою жизнь вдвоём, вдвоём и остались».
Во время беседы с Лобановским и Базилевичем обговорили финансовые условия — контрактов тогда не было и в помине. Профессии «футболист» в стране не существовало. Все были «любителями». Донецкие «любители» числились на производстве. Все об этом были прекрасно осведомлены. Время от времени приезжали проверяющие, наказывали формально какого-нибудь «стрелочника», и всё продолжало двигаться своим чередом. Игроки «Шахтёра» числились на средних должностях на шахтах, например крепильщиками, но никогда — забойщиками или проходчиками. На такую вспомогательную позицию оформили и Лобановского с Базилевичем.