The Christmas Covenant (Genesis 15)

As protestants we champion the promise that we are justified by faith.  Justification by faith is a wonderful promise because we can be assured of enteringinto the presence of God by faith in Christ.  So, how did this blessing come to be?  Is this merely a New Testament promise?  What precedent do we see for such a promise?