At present, Satan (the Devil) lives in the atmospheric heavens above the earth. We see this in Ephesians 2:1-2, “And you hath he quickened, who were dead in trespasses and sins, wherein in time past ye walked according to the course of this world, according to THE PRINCE OF THE POWER OF THE AIR, the spirit that now worketh in the children of disobedience” (KJV).  We know that the words “the prince” refer to Satan because Jesus called him “the PRINCE of this world” in John 12:31 and 14:30. We know that the words “of the power the air” refer to him ruling over evil spirits in THE AIR that we breathe, which is the atmospheric heavens. His place of rule there is also confirmed in Ephesians 6:10-12, “Finally, my brethren, be strong in the Lord, and in the power of his might. Put on the whole armor of God, that you may be able to stand against the wiles of the DEVIL. For we do not wrestle against flesh and blood, but against principalities, against powers, against the rulers of the darkness of this age, against spiritual hosts of wickedness IN THE HEAVENLY PLACES” (NKJV). Here is what Arno C. Gaebelein says in his commentary: “The Scriptures clearly teach that there is a vast dominion of darkness over which Satan is the head and that, as the god of this present age, he has rulers over this world and a large army of wicked spirits in the heavenlies. He is the prince of the power of the air. The sphere above the earth, the aerial heavens and beyond are tenanted by these wicked spirits, which under the headship of Satan form with principalities and powers, his kingdom.”

Does he still have access to the heaven where God dwells (the “third heaven” …. see 2 Corinthians 12:1-4)? Yes, he does! You had referred to Revelation Chapter 12 so let’s read verses 7-10, “And war broke out in heaven: Michael and his angels fought with the dragon; and the dragon and his angels fought, but they did not prevail, nor was a place found for them in heaven any longer. So the great dragon was cast out, that serpent of old, called the Devil and Satan, who deceives the whole world; he was cast to the earth, and his angels were cast out with him. Then I heard a loud voice saying in heaven, ‘Now salvation, and strength, and the kingdom of our God, and the power of His Christ have come, FOR THE ACCUSER OF OUR BRETHREN, WHO ACCUSED THEM BEFORE OUR GOD DAY AND NIGHT, has been cast down.” This event is still future, so this means the Devil is still able today to ACCUSE the brethren before God, just as he accused Job before God 1,000s of years ago (see Job 1:6-12).

Regarding the time of Satan’s fall, we have the account of his fall in Isaiah 14:12-15 and Ezekiel 28:12-15. In Job chapter 38 the Lord speaks to Job about the time that He “laid the foundations of the earth” (verses 4-6) and in verse 7 it says, “When the morning stars sang together, and all the sons of God shouted for joy.” Who are the “sons of God” that were present when God began to create the earth? We see in Job 1:6 that they are ANGELS: “Now there was a day when the SONS OF GOD came to present themselves before the LORD, and Satan came also among them.” This means that the angels were created BEFORE the world and Adam, but we aren’t told WHEN Satan’s (Lucifer’s) fall occurred. It could have been AFTER Adam was created, but it could not have been AFTER Adam’s fall, for the Devil (who is called the “serpent of old”) is the one who tempted the woman in the garden of Eden that led her and Adam to fall into sin (see Genesis 3:1-6). Many believe that the fall of Lucifer occurred between Genesis verse 1 and 2, and then God reconstructed the earth that had become “without form and void,” which then made the earth habitable for man who was created on Day Six (verses 26-28).  (DO)  (746.1)