Позже Лещенко гастролирует по Бессарабии, затем, в 1925 году, приезжает в Париж, где выступает в гитарном дуэте и в балалаечном ансамбле «Гусляр»: Петр пел, играл на балалайке, потом появлялся в кавказском костюме с кинжалами в зубах, молниеносно и ловко втыкал кинжалы в пол, затем – лихие «присядки» и «арабские шаги». Имеет потрясающий успех. Вскоре, желая усовершенствовать технику танца, поступает в лучшую балетную школу (где преподает знаменитая Вера Александровна Трефилова, урожденная Иванова, не так давно блиставшая на Мариинской сцене, завоевавшая славу и в Лондоне, и в Париже).
В этой школе Лещенко знакомится с ученицей из Риги Зинаидой Закит. Разучив несколько оригинальных номеров, выступают в Парижских ресторанах, и всюду имеют успех… Вскоре танцевальная пара становится парой супружеской. Молодожены совершают большую гастрольную поездку по странам Европы, выступая в ресторанах, в кабаре, на театральных сценах. Всюду публика восторженно принимает артистов.
И вот 1929 год. Город Кишинев, город юности. Им предоставляют сцену самого модного ресторана. Афиши гласят: «Ежевечерне в ресторане «Лондон» выступают знаменитые артисты балета Зинаида Закит и Петр Лещенко, приехавшие из Парижа.»
По вечерам в ресторане звучал джаз-оркестр Михаила Вайнштейна, а ночью выходил уже, исполняя цыганские песни под аккомпанемент гитары (подаренной отчимом), Петр Лещенко, в цыганской рубахе с широкими рукавами. После появлялась красавица Зинаида. Начинались танцевальные номера. Все вечера проходили с большим успехом. «
Весной 1930, — вспоминает Константин Тарасович Сокольский, – в Риге появились афиши, извещающие о концерте танцевального дуэта Зинаиды Закит и Петра Лещенко, в помещении театра Дайлес по улице Романовской N37. Я на этом концерте не был, но через некоторое время увидел их выступление в программе дивертисмента в кинотеатре «Палладиум». Они и певица Лилиан Фернэ заполняли всю программу дивертисмента – 35–40 минут.
Закит блистала отточенностью движений и характерным исполнением фигур русского танца. А Лещенко – лихими «присядками» и арабскими шагами, совершая перекидки не касаясь руками пола. Потом шла лезгинка, в которой Лещенко темпераментно бросал кинжалы… Но особое впечатление оставляла Закит в сольных характерных и шуточных танцах, некоторые из них она танцевала на пуантах. И здесь, чтобы дать партнерше возможность переодеться для следующего сольного номера, Лещенко выходил в цыганском костюме, с гитарой и пел песенки.
Голосу него был небольшого диапазона, светлого тембра, без «металла», на коротком дыхании (как у танцора) и поэтому он не имел возможности своим голосом покрыть громадное помещение кинозала (микрофонов в то время не было). Но в данном случае это не имело решающего значения, потому что публика смотрела на него не как на певца, а как на танцора. А в общем его выступление оставляло неплохое впечатление… Программа кончалась еще парой танцев.
В общем их выступление как танцевальной пары мне понравилось – чувствовался профессионализм выступления, особенная отработка каждого движения, понравились мне и их красочные костюмы.