Lawrence Krauss compares it to Darwin's Origin of the Species:
[B]efore Darwin life was a miracle; every aspect of life was a miracle, every species was designed, etc. And then what Darwin showed was that simple laws could, in principle, plausibly explain the incredible diversity of life. And while we don't yet know the ultimate origin of life, for most people it's plausible that at some point chemistry became biology. What's amazing to me is that we're now at a point where we can plausibly argue that a universe full of stuff came from a very simple beginning, the simplest of all beginnings: nothing.
Krauss believes science, and the idea that something can come from nothing, should provoke people:
I think Steven Weinberg said it best when he said that science doesn't make it impossible to believe in God, it just makes it possible to not believe in God. That's a profoundly important point, and to the extent that cosmology is bringing us to a place where we can address those very questions, it's undoubtedly going to make people uncomfortable.