If you use the cycling computer whenever you go on a ride you can keep track of all your statistics. You can then use this information to monitor your increase in fitness levels. You should see your numbers improving after several weeks of regular cycling.
Flexo Bliss shared a link