Evolution doesn't try to explain how the creatures came to be - anyone with half a brain knows that there was either nothing, which can only create nothing, or there was something from which all was created.
However, the Cambrian explosion doesn't provide us with evidence against evolution: there was life before the Cambrian explosion, albeit very simple life, but it was there. The Cambrian explosion was simply a time where the conditions for sustainable life basically became perfect, and this led to an explosion in the sheer quantity of life on earth. Since genetic mutation is a natural occurrence, and because the environment naturally changes due to minute but significant variables, the variation in species increased dramatically in a relatively short geological scale of time. When you say short time, remember that this still equates to hundreds of thousands or even millions of years, which is completely adequate for the process of evolution to occur.
As miraculous as it may have been, it doesn't disprove evolution, because evolution doesn't claim to explain where life came from, only how it has changed over the millions of years that life has been present on earth.