Did Jesus and NT authors think OT was literal history?

As I read the gospels and the other NT books, both Jesus and the authors all seem to take the OT as entirely historically accurate, especially the events of Genesis and Exodus. Additionally, this assumption of the literal accuracy of the OT appears to not just be a side note, but form the core of many of their theological arguments. Is this a correct impression of Jesus and the NT authors? I found one question that seems to support this interpretation of Jesus' perspective, at least to a degree.