Besides the point that cavediver made, I will point out that even in classical physics, the Law of Conservation of Energy states simply that at any two different times, the total energy content of a closed system will be the same. In the case of the universe, there was no time when the universe did not exist -- there was no "before" the universe since there was no "time." So, no, energy conservation was never violated since there was never a time when the total energy content was different. (That's not taking into account the correct GR description of the universe that cavediver is providing.)
I will also point out that the so-called Laws of Physics are merely summaries of patterns that we have observed so far. The Laws of Physics have changed quite often in the history of science when new phenomena were observed to violate what was understood to be the Laws of Physics. It was believed, for example, that there was a Law of Conservation of Matter until nuclear processes were discovered and understood.
So, correctly speaking, the Law of Conservation of Energy simply means that we have never, so far, observed the total energy content of a closed system change. But maybe it does change in some situations -- like during creations of universes, which no one has ever observed.
Speaking personally, I find few things more awesome than contemplating this vast and majestic process of evolution, the ebb and flow of successive biotas through geological time. Creationists and others who cannot for ideological or religious reasons accept the fact of evolution miss out a great deal, and are left with a claustrophobic little universe in which nothing happens and nothing changes.
--
M. Alan Kazlev