В Киеве шутили: когда, дескать, Лобановский приходил к Щербицкому, Щербицкий встречал его со своим мнением, а когда Лобановский уходил, у Щербицкого было мнение Лобановского.

Щербицкий и Лобановский относились друг к другу с уважением. Щербицкий любил Валерия Васильевича и высоко ценил его человеческие и профессиональные качества. Никогда напрямую не звонил Лобановскому. Лобановский, соблюдая дистанцию («открывал дверь ногой в его кабинет» — измышления), никогда не обращался к Щербицкому через головы тех, кто работал рядом с руководителем республики и в любой момент мог доложить ему о том, что Лобановский просит о встрече. Встречи, надо сказать, были нечастыми.

Щербицкий всегда поздравлял Лобановского с днём рождения. Присылал подарки. Ваза, подаренная Щербицким, до сих пор в квартире Лобановских. Как и портрет Щербицкого, переданный Лобановскому охранниками Владимира Васильевича после его смерти.

После десятого места «Динамо» в 1984 году в Киеве моментально понеслось: немедленно уволить, поставить нового, оздоровить. Сразу же нашлись добрые люди, которые стали лоббировать на партийном украинском верху своего протеже, нещадно при этом понося Лобановского. На заседании секретариата ЦК украинской компартии в конце 84-го обсуждался вопрос о киевском «Динамо». Щербицкий предложил выступить всем собравшимся и внимательно, ни разу не перебив, их выслушал. Большинство предлагало заменить Лобановского. Звучали имена возможных преемников, в том числе, конечно же, и Бышовца, основательно потрудившегося на лоббистской ниве. Вывод Щербицкого был кратким: «За команду спрошу с вас со всех, а тренером “Динамо” будет Лобановский, которому вы все должны помогать. Вопрос закрыт».

«К Лобановскому, — рассказал журналисту Дэви Аркадьеву многолетний помощник Щербицкого Константин Константинович Продан, — у Владимира Васильевича было отношение, я бы сказал, тоже профессиональное. Как и к футболу в целом. Помню, что на Лобановского из-за его сложного характера, подчас упрямства и негибкости как личности, как тренера киевского “Динамо”, неоднократно жаловались кураторы команды: “С ним работать невозможно”, “Надо найти нормального, коммуникабельного”, — говорили Щербицкому. Одним словом, им хотелось найти такого, чтобы сидел, раскрыв рот, слушал и выполнял их указания. На сей счёт Владимир Васильевич тоже говорил: “Хорошо, вы поищите, может быть, найдёте лучшего. Но я считаю, что мы ценить должны не по тому, приятен он вам или неприятен, а давать оценку работе по результатам. Каковы результаты! Лобановский в футболе личность действительно яркая!” Так что Владимир Васильевич всячески нивелировал негативные отношения и к футболу, и к киевскому “Динамо”, и к Лобановскому. Будь то в ЦК или на уровне города, да, впрочем, и на всех других уровнях В. В. Лобановского защищал. И слава богу. Потому что время подтвердило правоту Щербицкого».