According to some early teachings, Jesus spent Easter Saturday performing an event called the Harrowing of Hell. In this he freed all the righteous gentiles from Hell and took them to Heaven. So yeah, they apparently went to hell, but only for a few hundred/thousand years.