Rescuers have recovered the bodies of four climbers who fell during an ascent in the mountains of southern Siberia, an emergency official said today.