The hypothesis that the universe came from nothing has a substantial basis (complex equations and science that is above my right-brained head). This is counterintuitive, but so is most of what we know about quantum physics.
In any case, this still doesn't discount God or religion, unless you're holding on to the concept of God as 'creator.' The universe coming from nothing has profound theological implications, and has parallels with process theology, apophatic theology (where God is defined by what he/she/it is not), and Buddhism (where nothing plays a big part!).