To increase stamina in cycling - do more cycling! Do sprints and heavy hill climbs. Also, you could attend a spinning class at your local gym. All the cyclists I know do that over the winter. To warm up, they do slow cycling for 5 minutes then a gradual increase in speed. Vary your speed and vary the effort, include hills as well as flats.