How do I stop muscle depletion when running?

So I want to build up muscle, and lose fat. So I started to lift with a trainer. And now I have a layer of muscle under a small layer of fat. I want to run but my trainer said it depletes muscles. Is there a way I can stop that? Is there a way for my body to use fat as fuel and not muscles?