Während der Pogromnächte 1938 versteckte sich seine Familie in ihrem Gartenhaus, kurz danach wurden Lebenstein und seine Familie in ein Judenhaus in Haltern gebracht. Im Januar 1942 kamen sie in das Versammlungslager (ehemalige Ausstellungshalle auf dem Wildenbruchplatz) nach Gelsenkirchen. Von dort aus wurden sie nach Riga deportiert, wo sein Vater schon bald schwer erkrankte und von SS-Angehörigen getötet wurde.