Легендарний співак народився 2 червня 1898 року в бідній селянській сім’ї у невеличкому українському селищі Ісаєво під Одесою. Мати, Лещенко Марія Калинівна, мала абсолютний музичний слух, вона чудово співала народні пісні, що і вплинуло на формування хлопчика, який вже в ранньому дитинстві виявляв неабиякі здібності в музиці. Коли малюкові було дев'ять місяців, Марія Калинівна з маленьким сином і своїми батьками виїхала до Кишинева. В 1906 році його прийняли в солдатський церковний хор. Крім музичного таланту і таланту танцюриста, він мав здібності до вивчання мов, володів російською, українською, німецькою, румунською та французькою. Регент хору допоміг хлопчику поступити в Кишинівське парафіяльне училище, де Петро отримав і музичну і загальну освіту. Коли у 1918 році Кишинів був оголошений територією Румунії Петро став румунським підданим. З 1926 року з поляками-музикантами Лещенко та його дружина Зінаї...