from what i know of Christian teachings, When Christ died on the cross, all sins were forgiven and the gates of heaven were opened up.
therefore i say until that point they were in limbo or whereever else souls that are reasonably good but werent believers in the Monotheistic God were hanging out - were automatically yanked into heaven upon Jesus's death and resurrection
sorry about the unintellectual reply. being lazy i guess.