The law of conservation of mass doesn't say that mass can't be created nor destroyed.  It states that the mass in an isolated system will remain constant over time.

We know by demonstration that mass can be destroyed and converted into energy and vice versa so by inference you get the law of the conservation of energy.

So if the total of the mass and the energy in the universe totals zero then it must have started as nothing.