Lewin war Kind eines jüdischen Vaters und einer ukrainischen oder russischen Mutter; die Eltern starben später im Zuge des Holocaust. Die ersten 20 Jahre seines Lebens verbrachte er in Polen. Im Juni 1941 floh er vor der heranrückenden deutschen Wehrmacht in die Sowjetunion.