In the Soviet Union his work was banned both because he was believed to be a White émigré (which he was not legally) and because the style (tango and foxtrot) was deemed counter-revolutionary. Nevertheless, secretly he was very popular: people would even listen to Radio Tehran to hear his music, '78 records were smuggled into the country from the Baltics, and specialists would bootleg his music onto "ribs" (used X-ray plates). When during the Second World War and the subsequent occupation of Odessa by the Romanian army, Leshchenko was finally able to perform in the country he still considered his own, people would queue for hours on end to buy a ticket to one of his Odessa concerts. It was at Odessa that Pyotr met his second wife, Vera Georgievna Belousova, for whom he would later, back in Romania, divorce Zinaida.