How long do you have to run, before you get over that beginner’s plateau?

I have started a running program and it has really been tough the past week. My friends say that there is a period where your body is adjusting to the running and it gets significantly easier after a while. Is this true? [...]