Ses premiers enregistrement ont été réalisés à Berlin en 1931 pour "Parlophone" (5 disques -10 titres), avec l'orchestre "Otto Dobryna"). Par la suite, il a enregistré 38 disques (76 titres) entre 1932 et 1937 chez Columbia, avec divers orchestres.
    De 1934 à 1937, 31 disques (61 titres) chez "Bellacord Electro", à Riga, avec l'orchestre "maison"
    De 1945 à 1947, 12 disques et 22 titres chez "Electrecord", dont des fox trot avec l'orchestre de jazz maison et des tangos avec l'orchestre "Grigoria Albina".
    Je ne connais pas les dates de ses enregistrements les plus nombreux, pour la firme russe "Velikie Izpolnitieli" (117 titres, 169 enregistrements, avec différentes orchestres et solistes, comprenant, outre les tangos et fox-trots (dont certains de sa composition), des chants russes et tsiganes, des romances et "tchastouchky".
    On trouve certains titres sur You tube.
    Il existe des rééditions en CD, mais rares.
    Tangos interprétés par Piotr Leschenko, dont l'enregistrement est probablement de 1935 (en tout cas entre 1933 et 1937). : 02 "tchorniye glaza" (le classique russe "les yeux noirs" revu en version tango)06 "skajitie patchemou" (dis-moi pourquoi), avec une guitare hawaïenne surprenante, et 07 "Sinyaya rapsodia" (rhapsodie bleue),L'arrangement du premier est d'Oscar Strock et Piotr Leschenko. Les deux autres ont pour auteur compositeur Oscar Strock, avec qui il a beaucoup travaillé.