Could someone in the Old Testament be saved without believing in Christ?

I have often heard it taught that those living in the time of the Old Testament were saved by the law, but that they also had to have faith that Christ would come. If someone living in the Old Testament era did not believe that Christ would come and denied the future coming of the Messiah, could they still be saved? Or was belief in the future coming of Christ necessary for salvation in that time period?