The millions who died before...

Gentiles who rejected God

Rom 1:18 For the wrath of God is revealed from heaven against all ungodliness and unrighteousness of men, who suppress the truth in unrighteousness, 19 because what may be known of God is manifest in them, for God has shown it to them. 20 For since the creation of the world His invisible attributes are clearly seen, being understood by the things that are made, even His eternal power and Godhead, so that they are without excuse, 21 because, although they knew God, they did not glorify Him as God, nor were thankful, but became futile in their thoughts, and their foolish hearts were darkened. 22 Professing to be wise, they became fools, 23 and changed the glory of the incorruptible God into an image made like corruptible man—and birds and four-footed animals and creeping things.

24 Therefore God also gave them up to uncleanness, in the lusts of their hearts, to dishonor their bodies among themselves, 25 who exchanged the truth of God for the lie, and worshiped and served the creature rather than the Creator, who is blessed forever. Amen

...28 And even as they did not like to retain God in their knowledge, God gave them over to a debased mind, to do those things which are not fitting; 29 being filled with all unrighteousness...32 who, knowing the righteous judgment of God, that those who practice such things are deserving of death, not only do the same but also approve of those who practice them.

Gentiles who accepted God

14 for when Gentiles, who do not have the law, by nature do the things in the law, these, although not having the law, are a law to themselves, 15 who show the work of the law written in their hearts, their conscience also bearing witness, and between themselves their thoughts accusing or else excusing them) 16 in the day when God will judge the secrets of men by Jesus Christ, according to my gospel.