Гастроли семейного дуэта длились несколько лет, пока Зинаида всерьез не задумалась о ребенке. Звездная чета переехала в Ригу, где вскоре появился на свет их единственный сын. Именно в Латвии, начиная с 1930 года, берет старт вокальная карьера Лещенко. Нельзя сказать, что он сразу обрел успех у публики как исполнитель. Первое время отношение слушателей было довольно скептическое, но мало-помалу артист нашел себя: поставил голос и подобрал репертуар, в чем ему очень помог знаменитый композитор, «король танго» — Оскар Давыдович Строк
(1893–1975). Помните — «Ах, эти черные глаза…»? Эту и еще десятки других прекрасных композиций написал именно он. К сожалению, в советское время его имя было практически предано забвению, а сам маэстро так и не обрел при жизни заслуженной славы и уважения. Но именно Строк стал «крестным отцом» Лещенко, человеком, открывшим дорогу Петру Константиновичу к славе. С подачи маэстро он записал десятки песен на рижской студии «Беллакорд».Дела у артиста пошли в гору, и в 1936 году гонорары позволили ему открыть на главной улице Бухареста шикарный ночной клуб, который однажды почтил своим присутствием сам Шаляпин.
«Жить бы Петру Константиновичу и не умирать», — как говорят в народе, но все карты спутала война.
В 1941 году Лещенко как гражданина Румынии призывают в армию. Он всячески уклоняется от призыва, но так или иначе в конце войны наденет военную форму румынской армии, которая, как известно, воевала на стороне Германии. В 1942 году певец получил приглашение сделать несколько выступлений в оккупированной Одессе. Он согласился и на одном из концертов влюбился в юную аккомпаниаторшу Веру Георгиевну Белоусову
(1923–2009). Страсть, видимо, была нешуточной — певец бросил жену с сыном и зажил с новой семьей.В августе 1944-го Красная армия заняла Бухарест. На жизни Лещенко как артиста это отразилось не очень заметно. Почти семь лет они с молодой женой много ездили по Румынии, пели для советских офицеров.
Но отношение к «эмигранту» у коммунистических властей все же было, мягко говоря, прохладное. В СССР его имя было под запретом, хотя иметь дома пластинки Лещенко было для номенклатуры и высших военных чинов особым шиком, приметой избранности.
Елена Евгеньевна Егорова, чей отец в 1957 году принимал участие в строительстве советского выставочного павильона в Брюсселе для выставки «ЭКСПО-58», вспоминала: