Музыкантом в оркестре Лещенко некоторое время был уроженец Варшавы Соломон Шапиро, ставший после вхождения Бессарабии в состав СССР… создателем молдавской национальной музыки. В 1930-е же он был известен как автор танго «Забыть тебя» и фокстрота «Ваня».
Одно из самых популярных и любимых танго Петра Лещенко «Студенточка» создано на музыку композитора, талантливого пианиста, музыковеда и журналиста Жоржа Збырча, укрывшегося под псевдонимом Клод Романо. В своё время он брал интервью у Гитлера и Муссолини. После прихода к власти коммунистов в Румынии восемь лет провёл в тюрьме.
Безусловным хитом в репертуаре целого ряда исполнителей была в 1930-е годы знаменитая «У самовара я и моя Маша». Музыку к ней написала Фанни Гордон – едва ли не единственная женщина-композитор, создававшая лёгкую музыку в довоенной Польше. Родилась она в Ялте под именем Фейга Йоффе, после эмиграции в Польшу стала писать стихи и музыку для театров и кабаре. В сентябре 1939-го бежала в Советский Союз, где превратилась в тихую и незаметную Фаину Марковну Квятковскую, начисто забывшую о творчестве. «У самовара» она сочинила в 1931 году для варшавского театра-ревю «Морской глаз», а после того, как песня получила международный успех, Фанни сама написала её русскоязычную версию. В СССР её первым исполнителем стал Леонид Утёсов, правда, подлинное авторство фокстрота стали указывать лишь в 1979 году…
Ежи Петербургский, широко известный благодаря своему «Утомлённому солнцу», написал танго для Лещенко – «Ты и эта гитара». Лещенко также исполнял очень популярную в Советском Союзе песню «Синий платочек», написанную Ежи Петербургским во время его кратковременного пребывания на территории СССР, куда он бежал после оккупации Варшавы нацистами. Писал для Лещенко и двоюродный брат Ежи – Артур Голд, скрипач, составлявший часть очень популярного в довоенной Варшаве музыкального трио.
А в СССР Петра Лещенко презрительно называли «кабацким певцом».
В июне 1929 года в Ленинграде прошла Всероссийская музыкальная конференция, запретившая исполнение любых романсов: «…Наряду с религией, водкой и контрреволюционной агитацией музыка подобного типа, заражая рабочего нездоровыми эмоциями, играет не последнюю роль в борьбе против социалистического переустройства общества».
Известно, что после войны Пётр Лещенко хотел вернуться в Советский Союз, обращался к руководству страны с соответствующей просьбой, но письма остались без ответа. Скорее наоборот, эти заявления сыграли трагическую роль в судьбе артиста.