I had to learn how to do this a number of years ago due to a severe spine injury. What I've found helps is having a large-ish but very soft pillow that accommodates my head lying to one side or another while I'm sleeping on my back.
It felt very weird for about 3 nights, and after a few weeks started to feel natural.