The souls of Lucifer and his angels certainly did, for starters.
For seconds, if you read Jesus’ parable of the beggar Lazarus and the Rich Man, it seems clear that people did, as did the Rich Man, go to Hell prior to His crucifixion. It was not merely some abode of the dead, since he was separated by an impassable gulf from the righteous Abraham and Lazarus who were in limbo awaiting Christ’s resurrection and their entry to Heaven.
Christ’s death only has relevance to those who are or can be saved by it. Sin is defined as voluntary separation of ourselves from God, mortal sin as a total separation. Someone who is totally separated from Him in this life and dies in such a state of separation cannot hope to be united to Him in the next, regardless of whether it was before or after Christ’s death and resurrection. So yes, even the sinners of the OT went straight to Hell of the Damned.