Yeah it's normal. Your sleep cycle will even itself out after a period of being sober and you will end up getting much more restful, healthy sleep.
I had lots of anxious nights for a little over a week after I decided to get sober but my sleep has evened itself out. I'm on my 3rd week.