I årene 1928 til 1935 hadde Lesjnikov stor kunstnerisk og økonomisk suksess med Comedian Harmonists (se egen artikkel).