The Lord created everything mentioned in Gen 1, including the “cherub who covers” and placed him in Eden.

That newly created “cherub who covers” rebelled and became the being now known as the devil/Satan/Abaddon/Apollyon.

The Lord created the Outer Darkness as the place of punishment for the devil and all fallen angels. This same place would become the place of punishment for all who rebel against the Lord. (Mat 25.41)

The Lord begins the process of judgment by changing the topography of the earth’s surface. Unthinkably huge land masses will be moved:

Rev 6.14
Heaven was split apart like a scroll when it is rolled up, and every mountain and island were moved from their places.

The Lord Christ returns and at approximately the same time the First Resurrection takes place for all those who are the Lord’s true people:

Joh 5.28-29
Do not marvel at this; for an hour is coming, in which all who are in the tombs will hear His voice, and will come forth; those who did the good deeds to a resurrection of life, those who committed the evil deeds to a resurrection of judgment.

1 The 4.15-17
For this we say to you by the word of the Lord, that we who are alive and remain until the coming of the Lord, will not precede those who have fallen asleep. For the Lord Himself will descend from heaven with a shout, with the voice of the archangel and with the trumpet of God, and the dead in Christ will rise first. Then we who are alive and remain will be caught up together with them in the clouds to meet the Lord in the air, and so we shall always be with the Lord.

Rev 20.4-6
Then I saw thrones, and they sat on them, and judgment was given to them. And I saw the souls of those who had been beheaded because of their testimony of Jesus and because of the word of God, and those who had not worshiped the beast or his image, and had not received the mark on their forehead and on their hand; and they came to life and reigned with Christ for a thousand years. The rest of the dead did not come to life until the thousand years were completed. This is the first resurrection. Blessed and holy is the one who has a part in the first resurrection; over these the second death has no power, but they will be priests of God and of Christ and will reign with Him for a thousand years.

The topography of the earth continues to be changed in major ways, beginning at Jerusalem with the splitting of the Mount of Olives:

Zec 14.4
In that day His feet will stand on the Mount of Olives, which is in front of Jerusalem on the east; and the Mount of Olives will be split in its middle from east to west by a very large valley, so that half of the mountain will move toward the north and the other half toward the south.

The valley thus formed will also be an escape route for the sons of Israel during their final judgment and trial:

Zec 14.5a
You will flee by the valley of My mountains, for the valley of the mountains will reach to Azel;

And finally, the valley is the beginning of the flow of the source of the River of Life which will come from Jerusalem (from the source of all life—the Lamb of God, the Lord Christ:

Joe 3.18b
And a spring will go out from the house of the Lord
To water the valley of Shittim.

Eze 47.1-12
Then he brought me back to the door of the house; and behold, water was flowing from under the threshold of the house toward the east, for the house faced east. And the water was flowing down from under, from the right side of the house, from south of the altar. 2 He brought me out by way of the north gate and led me around on the outside to the outer gate by way of the gate that faces east. And behold, water was trickling from the south side. ...

Rev 22.1
Then he showed me a river of the water of life, clear as crystal, coming from the throne of God and of the Lamb, ...

The Lord Christ wages war with His enemies in the battle typically known as Har-Magedon:

Rev 16.16
And they gathered them together to the place which in Hebrew is called Har-Magedon.

Rev 19.11,16,19
And I saw heaven opened, and behold, a white horse, and He who sat on it is called Faithful and True, and in righteousness He judges and wages war. … And on His robe and on His thigh He has a name written, “KING OF KINGS, AND LORD OF LORDS.”
And I saw the beast and the kings of the earth and their armies assembled to make war against Him who sat on the horse and against His army.

Joe 3.11-14
Hasten and come, all you surrounding nations,
And gather yourselves there.
Bring down, O Lord, Your mighty ones.
Let the nations be aroused
And come up to the valley of Jehoshaphat [JHWH judges],
For there I will sit to judge
All the surrounding nations.
Put in the sickle, for the harvest is ripe.
Come, tread, for the wine press is full;
The vats overflow, for their wickedness is great.
Multitudes, multitudes in the valley of decision!
For the day of the Lord is near in the valley of decision.

The Lord is the immediate victor; the beast and false prophet are cast into the Outer Darkness.
 

Rev 19.20-21
And the beast was seized, and with him the false prophet who performed the signs in his presence, by which he deceived those who had received the mark of the beast and those who worshiped his image; these two were thrown alive into the lake of fire which burns with brimstone. And the rest were killed with the sword which came from the mouth of Him who sat on the horse, and all the birds were filled with their flesh.

The remainder of the earth’s surface will be changed, with the result that the earth becomes more uniform in surface height (it becomes “smoother”, lacking a better term). At the same time, Mount Zion (Jerusalem) will become the predominant feature of the earth:

 

Isa 2.2
Now it will come about that in the last days the mountain of the house of the Lord will be established as the chief of the mountains, and will be raised above the hills; and all the nations will stream to it.

Psa 77.5
The mountains melted like wax at the presence of the LORD, at the presence of the Lord of the whole earth.

Isa 24.1
Behold, the LORD lays the earth waste, devastates it, distorts its surface and scatters its inhabitants

Isa 40.4-5
Let every valley be lifted up, and every mountain and hill be made low; and let the rough ground become a plain, and the rugged terrain a broad valley; then the glory of the LORD will be revealed, and all flesh will see it together; for the mouth of the LORD has spoken.

Zec 14.9-10
And the LORD will be king over all the earth; in that day the LORD will be one, and His name one. All the land will be changed into a plain from Geba to Rimmon south of Jerusalem; but Jerusalem will rise and remain on its site from Benjamin's Gate as far as the place of the First Gate to the Corner Gate, and from the Tower of Hananel to the king's wine presses.

The Lord Christ incarcerates the devil (and, presumably his demons at the same time) in the abyss for the 1000-year period of His reign on the earth (the Millennium):

 

Rev 20.1-3
Then I saw an angel coming down from heaven, holding the key of the abyss and a great chain in his hand. And he laid hold of the dragon, the serpent of old, who is the devil and Satan, and bound him for a thousand years; and he threw him into the abyss, and shut it and sealed it over him, so that he would not deceive the nations any longer, until the thousand years were completed; after these things he must be released for a short time.

The Lord Christ builds His temple, from which He begins His earthly rule over all peoples:

Zec 6.12-13
Then say to him, ‘Thus says the Lord of hosts, “Behold, a man whose name is Branch, for He will branch out from where He is; and He will build the temple of the Lord. Yes, it is He who will build the temple of the Lord, and He who will bear the honor and sit and rule on His throne. Thus, He will be a priest on His throne, and the counsel of peace will be between the two offices.”’

Psa 96.11-13 (cf., Psa 98.7-9)
Let the heavens be glad, and let the earth rejoice; let the sea roar, and all it contains; let the field exult, and all that is in it. Then all the trees of the forest will sing for joy before the Lord, for He is coming, for He is coming to judge the earth. He will judge the world in righteousness and the peoples in His faithfulness.

The Lord Christ assumes the “first half” of His position and responsibilities as the Judge of the Living and the Dead by commencing with the Judgment of the Nations over those who are alive at the time of His return:

 

Mat 25.31-33
But when the Son of Man comes in His glory, and all the angels with Him, then He will sit on His glorious throne. All the nations will be gathered before Him; and He will separate them from one another, as the shepherd separates the sheep from the goats; and He will put the sheep on His right, and the goats on the left.

The Lord Christ completes the Judgment of the Nations with the result that those condemned are immediately thrown into the Outer Darkness:

 

Mat 25.41,46
Then He will also say to those on His left, ‘Depart from Me, accursed ones, into the eternal fire which has been prepared for the devil and his angels; … These will go away into eternal punishment, but the righteous into eternal life.

Luk 19.11,27
While they were listening to these things, Jesus went on to tell a parable, because He was near Jerusalem, and they supposed that the kingdom of God was going to appear immediately. ... But these enemies of mine, who did not want me to reign over them, bring them here and slay them in my presence.”

2 The 1.6-10
For after all it is only just for God to repay with affliction those who afflict you, and to give relief to you who are afflicted and to us as well when the Lord Jesus will be revealed from heaven with His mighty angels in flaming fire, dealing out retribution to those who do not know God and to those who do not obey the gospel of our Lord Jesus. These will pay the penalty of eternal destruction, away from the presence of the Lord and from the glory of His power, when He comes to be glorified in His saints on that day, and to be marveled at among all who have believed—for our testimony to you was believed.

The Lord Christ rules the earth for the 1000-year period (typically known as the Millennium), during which he exercises absolute authority:

 

Psa 2.7-9
“I will announce the decree of the Lord:
He said to Me, ‘You are My Son,
Today I have fathered You.
Ask it of Me, and I will certainly give the nations as Your inheritance,
And the ends of the earth as Your possession.
You shall break them with a rod of iron,
You shall shatter them like earthenware.’”

Rev 2.27
and he shall rule them with a rod of iron, as the vessels of the potter are broken to pieces, as I also have received authority from My Father;

Rev 12.5
And she gave birth to a son, a male child, who is to rule all the nations with a rod of iron; and her child was caught up to God and to His throne.

Rev 19.15
From His mouth comes a sharp sword, so that with it He may strike down the nations, and He will rule them with a rod of iron; and He treads the wine press of the fierce wrath of God, the Almighty.

The “natural/temporal” inhabitants of the earth (that is, those who survived the global judgments that preceded the return of the Lord Christ and were not condemned in the Judgment of the Nations) are still “lost” in the biblical sense. Because of this, they continue as the Lord’s (potential) enemies during His rule since they still have the fallen nature inherited from Adam:

 

Psa 110.1-2
The Lord says to my Lord: “Sit at My right hand Until I make Your enemies a footstool for Your feet.”
The Lord will stretch forth Your strong scepter from Zion, saying, “Rule in the midst of Your enemies.”
[This is the reason that He "rules with a rod of iron". As the texts above say, when the Lord Christ returns it will be to a hostile planet (contrary to the eschatological fantasy of the postmillenarian and possibly some dispensationalists).]

The Lord Christ’s rule on earth for the 1000-year period is the Sabbath Rest (a ‘divine day’, Psa 90.4; 2 Pet 3.8) for the people of God, as well as for the earth itself:

 

Heb 4.9
So there remains a Sabbath rest for the people of God.

Rom 8.19-21
For the anxious longing of the creation waits eagerly for the revealing of the sons of God. For the creation was subjected to futility, not willingly, but because of Him who subjected it, in hope that the creation itself also will be set free from its slavery to corruption into the freedom of the glory of the children of God.

Once the earthly rule of the Lord Christ is complete, the devil and (presumably) his demons are released from the Abyss:

 

Rev 20.7-8
When the thousand years are completed, Satan will be released from his prison, and will come out to deceive the nations which are in the four corners of the earth, Gog and Magog, to gather them together for the war; the number of them is like the sand of the seashore.

The devil, along with the rest of the people of the earth (those who continued as the Lord’s enemies throughout the term of the Millennium, and therefore needed to be “ruled with a rod of iron”), attempt to rebel because their demonic influence is allowed to run amok:

 

Rev 20.9a
And they came up on the broad plain of the earth and surrounded the camp of the saints and the beloved city…

The rebellion is immediately crushed, and the devil is thrown into the Outer Darkness (where he joins the beast and false prophet who were cast there when the Lord returned 1000 years earlier):

 

Rev 20.9b-10…
and fire came down from heaven and devoured them. And the devil who deceived them was thrown into the lake of fire and brimstone, where the beast and the false prophet are also; and they will be tormented day and night forever and ever.

It is now time for the Great White Throne Judgment.

[Again, remember the distinctions between the Judgment of the Nations and Great White Throne Judgment.]

The first terrifying step is the complete termination of the cosmos (the universe!) itself:

 

2 Pet 3.10-13
But the day of the Lord will come like a thief, in which the heavens will pass away with a roar and the elements will be destroyed with intense heat, and the earth and its works will be burned up. Since all these things are to be destroyed in this way, what sort of people ought you to be in holy conduct and godliness, looking for and hastening the coming of the day of God, because of which the heavens will be destroyed by burning, and the elements will melt with intense heat! But according to His promise we are looking for new heavens and a new earth, in which righteousness dwells.

By this point, there is literally nothing anywhere except the triune LORD, His throne, His people and angels (who are witnesses of the judgment about to take place), and all the lost dead who just experienced the resurrection of judgment:

 

Rev 20.11
Then I saw a great white throne and Him who sat upon it, from whose presence earth and heaven fled away, and no place was found for them.

The Great White Throne Judgment takes place, during which the Lord fulfills His position and responsibilities as the Judge of the Dead:

 

Rev 20.12
And I saw the dead, the great and the small, standing before the throne, and books were opened; and another book was opened, which is the book of life; and the dead were judged from the things which were written in the books, according to their deeds.

At the completion of the Great White Throne Judgment, but before those condemned (who were just resurrected to judgment) are cast into the Outer Darkness, the Lord creates the New Heaven and the New Earth:

 

Rev 21.1
Then I saw a new heaven and a new earth; for the first heaven and the first earth passed away, and there is no longer any sea.

The Lord’s true people are ushered into the new creation while those now resurrected to judgment watch helplessly (enveloped by the sense of impending doom):

 

Luk 13.27-29
and He will say, ‘I tell you, I do not know where you are from; depart from Me, all you evildoers.’ In that place there will be weeping and gnashing of teeth when you see Abraham and Isaac and Jacob and all the prophets in the kingdom of God, but yourselves being thrown out. And they will come from east and west and from north and south, and will recline at the table in the kingdom of God.

Finally, all those condemned in the Great White Throne Judgment are cast into the Outer Darkness for all eternity:

 

Rev 20.15
And if anyone’s name was not found written in the book of life, he was thrown into the lake of fire.

There is something here which I need to emphasize:

As I have just shown from the Scriptures in Luk 13, the lost will observe the Lord's true (saved) people being ushered into the eternal kingdom. Therefore, it must also be true that the lost just witnessed the beginning of the new creation since that had just taken place!

Imagine the shock and dismay of the lost evolutionists, those proponents of any theory of the beginning of the universe and life that doesn’t include the LORD and His power. Imagine those who denied, with fanatic fervor and “scientific reasoning”, that the LORD even exists, much less that He created all things by the power of His word alone, choosing rather to believe in an impossible accident.

It certainly must be true that these, beginning at the moment of their death with its attendant realization of the terror of Hades and torment, suddenly realize “Those pesky, crazy, fanatical, backward, unscientific, unthinking and ignorant Christians were right! How could we have been so self-deceived?”

The scene is magnificent at every level: the (now resurrected to judgment) evolutionists witnessing the sheer power and glory of God in His act of new creation ex nihilo, the beauty and brightness of that new creation, the saints of their God being ushered into that new creation while the lost dead are suddenly and irrevocably yanked from that "truly once in a lifetime" scene and cast—irrevocably—into the Outer Darkness!

Their memory will haunt them for all eternity because they willingly and knowingly rejected the clear truth of the Bible:

Rom 1.18-19
For the wrath of God is revealed from heaven against all ungodliness and unrighteousness of men who suppress the truth in unrighteousness, because that which is known about God is evident within them; for God made it evident to them.

The perfect justice of God is seen in every detail! His judgment is truly elegant and beautiful!

As part of the process of ushering the Lord’s true people into the new creation, the Bible is careful to teach us that everything is now new:

 

Rev 21.5a
And He who sits on the throne said, “Behold, I am making all things new.”

[EDIT Feb 2019: A later article will detail that one of the errors of the amillennial heresy is that it denies the new creation, favoring instead a "renewed" earth that continues some/much of the current earth and its culture.

Here is a quote from Anthony Hoekema (a well-known amillennialist of the 1970's), The Bible and the Future, pg 39:

"The new earth which is coming will not be an absolutely new creation, but a renewal of the present earth. That being the case, there will be continuity as well as discontinuity between our present culture and the culture, if so it will still be called, of the world to come.
...
What all this means is that we must indeed be working for a better world now, that our efforts in this life toward bringing the Kingdom of Christ to fuller manifestations are of eternal significance. Since even those who do not love Christ are under His control, we may firmly believe that products of science and culture produced by unbelievers may yet be found on the new earth."

This is significant error, a direct and shameful contradiction of plain Scripture.]