Живя среди румын, Лещенко был очень уважаем, хотя сам относился к ним без особой любви, но часто выражал восхищение музыкальностью этого народа. Ездил Лещенко на новеньком немецком автомобиле марки «ДКВ». Он не курил, но любил выпить. Слабость Лещенко – шампанское и хорошие вина, которых в Румынии в ту пору было чрезвычайно много. Часто владельца и певца самого модного ресторана в Бухаресте встречали слегка пьяным, что в общей атмосфере ресторанного угара почти незаметно. Лещенко пользовался огромным успехом у женщин, к которым сам был неравнодушен".
О популярности певца говорит такой факт. Король Карл, отец Михая, лидера правящей в Румынии династии, часто привозил в бронированном авто послушать Лещенко к себе в загородный особняк.
Прошел почти год Великой Отечественной войны, когда в мае 1942 года Лещенко приезжает в Одессу. Его концерт назначен в Русском драматическом театре. В городе начался настоящий ажиотаж: очереди за билетами выстраивались с раннего утра.
Один из очевидцев вспоминал: «День концерта стал подлинным триумфом Петра Константиновича. Небольшой театральный зал полон до отказа, многие стояли в проходах. Певец поначалу огорчил: первые вещи вдруг стал петь… по-румынски, – оказалось, по требованию властей… Потом зазвучали уже хорошо известные, любимые многими танго, фокстроты, романсы, и каждая вещь сопровождалась неистовыми аплодисментами слушателей. Завершился концерт подлинной овацией…»
Тогда же состоялась первая встреча Лещенко с Верой Белоусовой, ставшей впоследствии женой певца. Красивая, стройная девушка, игравшая на аккордеоне, покорила сердце артиста. Вскоре они начинают совместные выступления.
В октябре 1943 года Петра Константиновича призвали в армию. В Крыму он работает в должности заведующего офицерской столовой. С приближением советских войск Лещенко возвращается в Румынию.
В мае 1944 года Петр Константинович официально развелся с Зинаидой Закис и зарегистрировал свой брак с Верой Белоусовой. После прихода Красной армии Лещенко дает концерты в госпиталях, воинских гарнизонах, офицерских клубах. Он исполняет сочиненные им патриотические песенки о русских девушках – «Наташа», «Надя-Надечка», поет «Темную ночь» Никиты Богословского, популярные русские песни. С ним выступала и его новая жена.
Вот отрывок из воспоминаний Г. Кипниса-Григорьева:
"…Лещенко объявляет следующий номер:
– Самое дорогое для каждого человека, – говорит он, – это Родина. Где бы ты ни был, куда бы ни заносила тебя судьба. О тоске по Родине и споем мы с моей женой Верой Белоусовой-Лещенко.
И тут она начинает своим сильным голосом под собственный аккомпанемент аккордеона:
А когда заканчивается первый куплет, включается Петр Лещенко с гитарой, и припев они поют в два голоса – поют задушевно, с искренним и нескрываемым страданием:
Что вам сказать? Обычно пишут – «гром аплодисментов». Нет, это был шквал, громовой шквал! И на глазах у многих – слезы. У каждого, конечно, свои воспоминания, но всех нас объединяет одна боль, тоска по любимым, а у многих – по женам и детям, «мою боль не унять мне без них»… А Петр Лещенко с красавицей Верой поют на «бис» и второй раз. И третий. И уже зал стал другим. Забыты предупреждения о необходимости идейно-политической сдержанности. И Лещенко сияет, почувствовав, как опытный артист, что полностью овладел аудиторией. Он в темпе объявляет следующую песню – знаменитый «Чубчик», но заканчивает новым куплетом:
«Так вейся, развевайся, чубчик мой… в Берлине! Развевайся, чубчик, на ветру!»
Затем пошли вперемежку то «наша» «Темная ночь», то его какая-нибудь там «Марфуша», и зал постоянно кричит «бис!».
С лета 1948 года супруги выступают в различных кафе и кинотеатрах Бухареста. Потом они находят работу в только что созданном Театре эстрады.
"Лещенко уже перевалил пятидесятилетний рубеж, – пишет Б.А. Савченко. – В соответствии с возрастом меняется и его репертуар – певец становится более сентиментальным. Уходят из программ темповые шлягеры, типа «Моей Марусички» и «Настеньки», появляется вкус к лирике, романсам, окрашенным тоской и грустью. Даже в его пластиночных записях, сделанных в 1944—1945 годах, доминирует отнюдь не радостная тональность: «Бродяга», «Колокольчик», «Сердце мамы», «Вечерний звон», «Не уходи».
И далее: «Петр Константинович продолжает выяснять возможность возвращения в Советский Союз, обращается в „компетентные органы“, пишет письма Сталину и Калинину. Лучше бы он этого не делал, – может быть, тогда ему удалось бы спокойно прожить остаток жизни».