Foreldrene hans var Naum Mordcovici (kaviareksportør) og Nadia (Nadejda) Dimov (lærerinne). Naum og Nadejda hadde giftet seg mot hennes foreldres vilje (muligens fordi Naum var jødisk), og Leonid bodde ofte hos besteforeldrene på morens side.