Между тем в середине 50-х годов в тбилисском театре ставил спектакли режиссер Л. Варпаховский. Он был очень высокого мнения об актерском мастерстве Луспекаева и никогда не скрывал этого. Когда же Варпаховский уехал в Киев, в Театр русской драмы имени Леси Украинки, он стал буквально забрасывать Луспекаева письмами с предложением переехать работать к нему. Луспекаев какое-то время колебался, однако в 1957 году заорал жену с дочерью и приехал в Киев. Его первой ролью на сцепе этого театра стал военный моряк Бакланов в спектакле «Второе дыхание» по пьесе А. Крона.
Стоит отметить, что эта роль Луспекаева буквально поразила театральный Киев. Актер был настолько органичен в роли Бакланова, что произошло чудо — и критики, и зритель оказались одинаково восхищены его игрой. Дирекция театра после этого немедленно утвердила новому актеру высшую ставку.
Не прошла незамеченной эта роль Луспекаева и для кинематографистов. Режиссер киностудии имени А. Довженко Леонид Эстрин в 1958 году приступил к съемкам приключенческого фильма «Голубая стрела» и предложил Луспекаеву исполнить в нем роль начальника штаба. Луспекаев это предложение принял. Картина вышла на экраны страны в 1959 году и стала одним из фаворитов сезона — заняв 3-е место, она собрала 44,5 млн. зрителей. Однако, учитывая то, что роль Луспекаева в картине была не самой главной, зрителю он по-настоящему так и не запомнился.
В 1959 году Луспекаев решил в очередной раз сменить место работы — он был принят в труппу Ленинградского Большого фаматического театра. Предыстория этого переезда была такова. В Киев к своему отцу, народному артисту СССР Ю. С. Лаврову, игравшему в одной труппе с Луспекаевым, приехал актер БДТ К. Лавров. Естественно, он захотел посетить один из лучших спектаклей Киевского театра и пришел на «Второе дыхание». Послушаем его рассказ:
«Главную роль в спектакле играл Луспекаев. Он произвел на меня огромное впечатление. Такое проникновение в суть характера своего героя, такое поразительно органичное существование на сцене мне редко приходилось видеть, хотя я знал многих прекрасных актеров. Впечатление было столь велико, что я после спектакля пошел к нему за кулисы и, не имея на то никаких полномочий, выпалил прямо: «Хотите работать в Большом драматическом театре?» Он был ошарашен моим неожиданным предложением, не счел его серьезным и стал говорить: «Ладно, ладно, хорошо… Я рад, что тебе понравилось…» У него была, привычка сразу переходить на «ты». И не оттого, что он относился с недостаточным уважением к собеседнику, просто он был на редкость прямодушен. «Ну что это я поеду в Ленинград? Там дожди, сырость… А в Киеве хорошо…» Он явно не принимал всерьез моего предложения.
Через несколько дней я вернулся в Ленинград и рассказал Г. А. Товстоногову о впечатлении, которое произвела на меня игра Павла Луспекаева. Вскоре начались переговоры, и Павел оказался в Ленинграде».
Стоит отметить, что первой ролью Луспекаева на сцене БДТ оказалась роль, которую Товстоногов давно навязывал Лаврову, но тот решительно от нее отказывался — роль Егора Черкуна в горьковских «Варварах». Вводился Луспекаев на нее с трудом, потому что очень сильно волновался и пасовал перед своими партнерами. А помогла ему преодолеть свою робость одна забавная история, которая произошла в самый разгар репетиций. Рассказывает П. Луспекаев: «Однажды я прославился, можно сказать, на весь Ленинград. Еще в Киеве я снялся в противопожарной короткометражке под замечательным названием «Это должен помнить каждый!». Деньги были нужны, вот и снялся. И забыл про нее. А как раз в это время я переехал в Ленинград к Товстоногову и начал репетировать «Варваров». Волновался страшно. Они уже все мастера, а я для них темная лошадка. А тут, как на грех, на экраны Ленинграда вышел какой-то западный боевик, который все бегали смотреть. А вместо киножурнала мой протипопожарный опус. Я там после пожара, возникшего из-за сигареты, прямо в камеру пальцем тычу и говорю: «Это должен помнить каждый!» Вот тут ко мне популярность и пришла. Наутро перед каждой репетицией юмор: «Помни, Паша, помни. Дай, кстати, закурить».
