The Stars
As a Seventh-Day Adventist, I believe in a literal 6-day creation. I also believe this is what the Bible teaches. I believe that the stars, as mentioned in Genesis 1:14-19, were created on the fourth day:
14 And God said, Let there be lights in the firmament of the heaven to
divide the day from the night; and let them be for signs, and for
seasons, and for days, and years:
15 And let them be for lights in the firmament of the heaven to give
light upon the earth: and it was so.
16 And God made two great lights; the greater light to rule the day,
and the lesser light to rule the night: he made the stars also.
17 And God set them in the firmament of the heaven to give light upon
the earth,
18 And to rule over the day and over the night, and to divide the
light from the darkness: and God saw that it was good.
19 And the evening and the morning were the fourth day.
The Heavens
The Bible references 3 "heavens". One is the atmosphere, where the birds fly; the second is where the stars, planets, and sun reside, or what we know as "space"; and the third is what is referred to as the "Third Heaven" which is where Paradise is, and where God resides:
I knew a man in Christ above fourteen years ago, (whether in the body,
I cannot tell; or whether out of the body, I cannot tell: God
knoweth;) such an one caught up to the third heaven.
2 Corinthians 12:2
1 Kings 8 also makes mention of the 3rd heaven, which is called the heaven of heavens here:
But will God indeed dwell on the earth? behold, the heaven and heaven
of heavens cannot contain thee; how much less this house that I have
builded?
1 Kings 8:27
I make this differentiation, to show that Genesis 1:1 says that the heavens and the earth were created. Nevertheless, this means at least 2 heavens were created, but not necessarily all three.
Genesis 1:1
In the beginning God created the heaven and the earth.
Genesis 1:1 is a very interesting passage that we studied in Old Testament studies when I was in college.
You can take Genesis 1:1 to be part of the first day of the week of creation, which some do, and this means that God created the atmosphere (the first heaven), and space (the second heaven), along with the planets on that first day. And had already created the 3rd heaven, where He and the angels resided, also where there was a war.
And there was war in heaven: Michael and his angels fought against the
dragon; and the dragon fought and his angels, and prevailed not;
neither was their place found any more in heaven.
Revelation 12:7, 8
However, there is a second option. You can take Genesis 1:1 to be something that God created MUCH before creation as Genesis simply mentions "In the beginning...". When this beginning was no one really knows. It could be that The space and planets were created "in the beginning" of all creation, third heaven and angels included. Then years later (hundreds, thousands, or perhaps millions of years; no one really knows) God came back and started the week of creation in verse 2 and where He found that it was empty and void. Those who believe in this, do not necessarily believe in a young earth, but still do believe in a literal 6-day creation.