okay
what happened to those who lived and died before Jesus did what he did?
The descended into paradise, the abode of the righteous dead, Abraham's bosom.
Did not Jesus, when He died, descend into that grave and set them free?
and
if so, when were they saved
They were saved, made eligible to enter directly into heaven, when Jesus shed His "life saving" blood to make it possible.
and
how were they saved without the Holy Spirit?
Why did they need the Holy Spirit for salvation?? They were righteous, justified by faith, and peace was made with God by Jesus Christ in their behalf. Did not Jesus this:
". . I am the resurrection, and the life: he that believeth in me, though he were dead, yet shall he live"
John 11:25 (KJV)
What else does the scripture say they needed??