According to our plant pathologist, Joan Allen:
This is a leaf rust. On cherry it would be caused by a rust fungus in the genus Tranzschelia. Not much info online. Symptoms usually develop about two months after flowering. The structures on the leaf are spore producing uredinia. Control is with fungicides if needed. Here’s a good home orchard fact sheet from NH.