Владимир Васильевич стал в 1957 году секретарем ЦК компартии Украины, а в 1961-м председателем Совета министров республики. Но его съел первый секретарь ЦК Украины Петр Ефимович Шелест, который был в чести у Хрущева. Щербицкого с большим понижением вернули в родной Днепропетровск. Все изменилось после избрания Брежнева первым секретарем. Он извлек Щербицкого из ссылки, и через год, осенью 1965 года, Щербицкий вновь возглавил правительство Украины. Брежнев сразу сделал его кандидатом в члены президиума, а в 1971 году — членом политбюро, хотя по должности председателю республиканского Совета министров такой высокий партийный чин не полагался.
Весной 1972 года Брежнев ловко убрал Петра Шелеста с поста первого секретаря. Андропов тоже принял участие в этой операции. За год до этого Андропов, который почти никогда не покидал Москвы — он был типичным кабинетным работником, приехал на Украину. Формально — для участия в республиканском совещании, проводимом КГБ. На самом деле хотел прощупать Шелеста. Они встретились за городом и долго беседовали в неформальной обстановке.
«Андропов приехал явно с заданием выяснить мои мысли и позиции перед съездом партии, — записал в дневник Шелест. — Я откровенно высказал свои соображения, в том числе недостатки в стиле руководства центра. О Брежневе сказал, что его всячески надо поддерживать, но нельзя же на политбюро устраивать беспредметную говорильню, «базар» — надо начатые дела доводить до конца.
Может быть, я говорил резко, но зато правду. Чувствую, что беседа с Андроповым для меня даром не пройдет».
Шелест не ошибся. Андропов нащупал уязвимое место Шелеста. Петр Ефимович, пожалуй, больше других киевских политиков любил Украину, украинский язык. Летом 1965 года всем высшим учебным заведениям было дано указание в трехмесячный срок перевести обучение на украинский. В Москве такие жесты воспринимали настороженно, видели за этим проявление национализма и сепаратизма. А Щербицкий, как он сам говорил, стоял на «позициях Богдана Хмельницкого», то есть полностью ориентировался на Москву.
Анатолий Черняев вспоминает, как на политбюро обсуждали записку Андропова, который докладывал о документе «украинских националистов», возражавших против русификации и требовавших самостоятельности.
Брежнев недовольно говорил:
— Я общаюсь по телефону почти каждый день с Петром Ефимовичем, говорим о колбасе, пшенице, о мелиорации... А документ, который сейчас перед нами, ему и ЦК компартии Украины известен уже шесть лет. И ни разу никто из Киева со мной речь об этом не завел, ни слова не сказал. Не было для Петра Ефимовича тут проблемы...
Шелеста перевели в Москву заместителем председателя Совета министров. Во главе Украины Леонид Ильич поставил своего друга Щербицкого. Владимир Васильевич очистил республиканский аппарат от людей Шелеста. Тогдашний председатель Киевского горисполкома Владимир Алексеевич Гусев вспоминал, как Щербицкий позвонил ему сразу после избрания первым секретарем.
— Мне докладывали, как вы хотели угодить Шелесту, даже новый дом ему хотели построить. Угодничали, выслуживались...
— Владимир Васильевич, я никогда не угодничал и не в мел ужи вал ся. Если бы я пошел по этому пути, то работал бы уже в Москве, а не в Киеве. Дом по улице Осиевской, Где жили обычно первые секретари ЦК компартии Украины, в том числе и Хрущев, — дореволюционной постройки, с деревянными перекрытиями, пораженными древесным грибком. Полы прогнулись, и дом необходимо капитально ремонтировать.
— Вы так угодничали перед Шелестом, — продолжал Щербицкий, — что даже прирезали дополнительно территорию за счет города на этой усадьбе.
— Это не так, Владимир Васильевич... Когда строительное управление ЦК меняло дряхлый забор на новый, то оно и согласовывало с главным архитектором Киева новые границы этого забора. Мне по этому поводу даже никто не звонил.
— Мне докладывают, что вы лично носили ордера на квартиры для окружения Шелеста, самому Шелесту, в зубах, так сказать...
— Да, был случай, когда Петр Ефимович позвонил и попросил выписать ордер на однокомнатную квартиру из специального резерва на определенную фамилию и, чтобы человек не светился в горисполкоме, попросил меня лично передать ему ордер. Что я и сделал довольно оперативно. Причем ордер я передал из рук в руки, а не из зубов в зубы...
— А вы хоть поинтересовались, кому предназначался этот ордер на квартиру?
— Да, Петр Ефимович сам сказал, что это стюардесса правительственного Ту-134.
— Это была его любовница.
— Владимир Васильевич, я не стоял со свечой в руках, а слухам я не верю.
— Это не слухи, а факт, — твердо сказал Щербицкий. Председателя горисполкома Владимира Гусева перевели на другую работу с большим понижением.