Pyotr Leshchenko fue considerado en todo el mundo “el Rey del Tango Ruso”. Durante la Primera Guerra Mundial, sus padres se mudaron a Kishinev, que luego fue anexada a Rumania (ahora parte de Moldavia).
Leshchenko es reinvindicado como ruso, ukranio, moldavo y rumano. Cantó exclusivamente en ruso.
Sobre su vida, Jaime Clara conversó en Sábado Sarandí con el periodista italiano Dimitri Papanikas.