My son loves sleeping on his tummy and does a great job at lifting his head to turn the other way. He even rolls over to sleep on his side some times and it freaks me out! Lol he's only 4 weeks.
My daughter did since pretty much week one, and she still does at 11 months now. But they say when they can move their head really well is a good time.