How were people saved before Jesus died for our sins?

Since the fall of man, the basis of salvation has always been the death...