В 1932 супруги Лещенко возвращаются из Риги в Кишинев. Лещенко дает два концерта в Епархиальном зале, обладавшем исключительной акустикой, здание которого являлось красивейшим в городе.
Газета писала: «16 и 17 января в Епархиальном зале выступит известный исполнитель цыганских песен и романсов, пользующийся громадным успехом в столицах Европы, Петр Лещенко». После выступлений появились следующие сообщения: «Концерт Петра Лещенко прошел с исключительным успехом. Задушевное исполнение и удачный подбор романсов привел публику в восторг.»
Затем Лещенко с Зинаидой Закит выступают в ресторане «Сюзанна», после этого – снова поездки по разным городам и странам.
В 1933 году Лещенко находится в Австрии. В Вене, на фирме «Колумбия» он записывается на пластинки. К сожалению, эта лучшая и крупнейшая фирма мира (филиалы которой были почти во всех странах), записала далеко не все произведения, которые исполнял Петр Лещенко: хозяевам фирм в те годы требовались произведения в модных в то время ритмах: танго, фокстроты и платили они за них в несколько раз больше, чем за романсы или народные песни.
Благодаря выходившим миллионными тиражами пластинкам, Лещенко приобретает необыкновенную популярность, с Петром охотно работают самые известные композиторы того времени: Борис Фомин, Оскар Строк, Марк Марьяновский, Клауде Романо, Ефим Скляров, Гера Вильнов, Саша Влади, Артур Голд, Эрнст Нонигсберг и другие. Ему аккомпанировали лучшие европейские оркестры: братьев Генигсберг, братьев Альбиных, Герберта Шмидта, Николая Черешни (в 1962 гастролировавший в Москве и других городах СССР), «Колумбия» Франка Фокса, «Беллакорд-Электро». Около половины произведений репертуара Петра Лещенко принадлежат его перу и почти все – его музыкальной аранжировке.
Интересно, что если Лещенко испытывал трудности, когда в больших залах его голос «пропадал», то на пластинки его голос записывался прекрасно (Шаляпин даже как-то назвал Лещенко «пластиночным певцом»), в то время как такие мастера сцены, как Шаляпин и Морфесси, свободно певшие в больших театральных и концертных залах, всегда были недовольны своими пластинками, по замечанию К. Сокольского, передававшими только какую-то долю их голосов…
В 1935 Лещенко приезжает в Англию, выступает в ресторанах, его приглашают на радио. В 1938 Лещенко с Зинаидой в Риге. В кемерском кургаузе состоялся вечер, на котором Лещенко с оркестром знаменитого скрипача и дирижера Герберта Шмидта дал свой последний концерт в Латвии.
Русский Драмматический театр. Выступает знаменитый исполнитель русских и цыганских песен Петр Лещенко. Май, 1942 г.
А в 1940 были последние концерты в Париже: в 1941 Германия напала на Советский Союз, Румыния оккупировала Одессу Лещенко получает вызов в полк, к которому приписан. Идти воевать против своего народа он отказывается, его судит офицерский суд, но его, как популярного певца, отпускают. В мае 1942 он выступает в одесском Русском драматическом театре. По требованию румынского командования все концерты должны были начинаться с песни на румынском языке. И только потом звучали знаменитые «Моя Марусичка», «Две гитары», «Татьяна». Заканчивались концерты «Чубчиком».