Ещё одна знаменитая роль Виктора Павлова – это, без всякого сомнения, Сергей Левченко – член банды «Чёрная кошка» и однополчанин Шарапова в телефильме «Место встречи изменить нельзя». В конце фильма капитан милиции Глеб Жеглов в исполнении Владимира Высоцкого при попытке к бегству убивает бандита Левченко. Это одна из самых запоминающихся сцен картины. 

Сегодня мало кто знает, что особой страстью Виктора Павлова были птицы, особенно голуби. В 1984 году под крышей Малого театра, где он тогда трудился, на театральном чердаке появилась голубятня. В ней Павлов помимо голубей держал также и перепёлок. Перепелиными яйцами он лечил от высокого давления свою маму, себя самого и даже некоторых артистов.  

Вот как Виктор Павлов описывал своё увлечение под кровлей Малого театра: «Однажды прихожу к Юрию Соломину и говорю: "Товарищ художественный руководитель, отдай мне чердак. Хочу там перепелиную ферму открыть". Юра просто онемел. Я уж не стал его пугать, не стал говорить, что яйца сырые буду пить. Сказал, что общение с птицами снимает стрессы. Чердак мне Юрий Мефодьевич Отдал. Я там и голубей развожу. Голуби, слава Богу, живы. Развожу московскую останкинскую белую породу. Часто сижу на чердаке, с голубями воркую. Белые голуби, которые взлетают над Малым театром – это мои».

В одном из своих интервью Виктор Павлович сказал удивительные слова: «Уверен, умирая, человек не исчезает. Его душа переселяется в голубя. А мои голуби – это души великих артистов. Они улетают и возвращаются. Мне кажется, что это души актёров, когда-то работавших здесь. Вот эта гордая голубка – Елена Гоголева, а этот любвеобильный – Михаил Царёв, самый веселый голубь – Игорь Ильинский. У меня и в детстве птицы были: голуби, синички, щеглы. Я с птицами раскрепощаюсь. У меня натура восприимчивая, надо эмоции куда-то выплеснуть».

Весьма интересный случай, связанный с голубями, произошёл во время съёмок драматичной сцены фильма «Место встречи изменить нельзя», когда герой Павлова – бывший боевой товарищ Шарапова по фамилии Левченко, который не выдал своего однополчанина бандитам – пытается совершить побег, Шарапов кричит «Левченко, стой!.. Дурак, остановись!», а Жеглов стреляет из нагана и убивает преступника, который преступником стал по злому стечению жизненных обстоятельств.

В день съёмок этого напряжённого фрагмента фильма, актёры Павлов и Высоцкий приехали на работу очень рано – раньше всех. У Владимира Высоцкого было весёлое, и даже какое-то праздничное настроение. Он сказал Павлову: «Вить, пойдём, чего покажу. Видишь, вон машина стоит новая? "Мерседес" называется. Это моя. Поехали, прокачу».

Сели они в крутой «Мерседес» Высоцкого и сделали на нём круг. А Павлов вдруг предложил: «Чего нам на месте-то топтаться? Поехали на Птичий рынок. Тут рядом». Поехали приятели на Птичий рынок и накупили голубей. По три рубля за пару. Привезли птиц на съёмочную площадку и когда там собралась вся киногруппа, стали у всех на глазах выпускать в небо голубей. Все обалдели от такой прелести. Зрелище было незабываемое!

А потом приступили к съёмкам. Павлов побежал по снегу, Конкин закричал: «Левченко, стой!.. Не стрелять!»… Высоцкий поднял свой наган… Ба-бах! … Беглец, сражённый пулей, упал на спину…

Когда отсняли эту сцену, к Виктору Павлову подбежал с бледным лицом Владимир Высоцкий, взял руку «убитого бандита», поцеловал её и произнёс: «Голубятник, вставай. Я тебя никогда не убью!»...