Heaven or Hell Before Moses?

Adam made the first covenant with God. When this covenant was broken he and Eve were thrown out of the Garden of Eden as punishment for breaking this covenant and they then had to fend for themselves with their newly acquired knowledge of the world. Jesus was sacrificed in order for man to redeem himself of his actions and sins which broke a prior covenant with God. A New covenant was made between God and man as result of jesus death and mans redemption. My question is what happens to the souls of men between these covenants as each covenant with God is on new terms? God changes his terms with new covenants and because he does what happens to the souls he had previously judged on these prior terms?