Before the Mosaic Laws, a law already existed. That law was the instruction God gave Adam in the Garden of Eden because where there is no law, there is no sin. Disobedience of this first law then brought sin into the world.
To understand the nature of the new man in Christ, we must first understand the nature of the old man. This will help us appreciate the gift of salvation better.