Maybe he was in on the outside of the mall got in before the mind flasher or new a secret entrance after they owned the mall

The Russians apparently have at least one other entrance to their base. Remember that when the US soldiers enter --- the Russians are gone. They must have had another way out.

Yes. They built a portal to the Nether