No, I think you are projecting a meaning of "nothing" that is far too deep. Example: "There is nothing in this room." Well, clearly there is air, for starters. Also, the room is there. So I think you are misinterpreting nothing and making it mean far more than is meant.
Besides, Genesis doesn't seem to use the word "nothing" at any point. "And the earth was without form, and void (Gen. 1:2)" is the closest -- but then the earth is still there.
I don't believe and of this, but I think that a theist wouldn't have too much trouble answering your question. You're being too restrictive.