A charity cyclist whose bike was stolen in Winnipeg will leave the city with fond memories — and a new ride.

Anas Cheema was biking across the country to raise money for SOS Children's Village, an international charity, when his bike was taken from outside a McDonald's on Leila Avenue on Wednesday night.

His travel bags carrying all of his possessions, including his clothes and bank cards, were stolen along with the bike.

Cheema told CBC News that since then, more than 50 Winnipegers have contacted him with offers of a bike and money. He said he's grateful for the support.

"With the kind of response, the overwhelming response in such a short period of time, that I received here, that is just wonderful," Cheema said. "I have no words. It was truly something special."

Bike manufacturer Cannondale Canada is giving Cheema a new ride.

He's expected to pick it up today, which will allow him to continue his journey to St. John's, Newfoundland.

He plans to get there by September.