Ses parents sont assassinés au cours de la Shoah qui dans cette région fut la conséquence de l'invasion allemande de l'Union soviétique. Son père fera partie des 360 Juifs assassinés dans la forêt avoisinante par la Gestapo en . Leopold Kleiman, son frère Adolf et leur mère sont transférés en , au moment de la liquidation du ghetto et de l'assassinat de ses habitants, dans le camp de travail de Jaktorów près de Lviv, puis dans celui de Kurowice. Les deux frères furent intégrés dans l'orchestre du camp .