First off, I applaud your decision to take up running! Take it slow - 15 minutes is quite a lot when you first start out. Also, from someone who was in exactly the same place this time last year (and managed to run a 10K last October), the breathing does get easier with time.

Don't be embarrassed to stay at a gentle jog though - breathing easily is much more important than getting through your assigned minutes fast.

Most of all, go you!