Imported from the Apple Support Forums via the Wayback Machine 🔗
iCloud Photo Library is a syncing service. Any photo you delete from a device where iCloud Photo Library is turned on will also be deleted from iCloud and from any other device connected to that iCloud Photo Library. They will remain in the Recently Deleted album on the devices and on iCloud for approximately 30 days and can be recovered from there. On an iPhone, open the Photos app, tap "Albums" at the bottom of the screen and then scroll all of the way down to find Recently Deleted.