Imported from the Apple Support Forums via the Wayback Machine 🔗
If you have iCloud photos turned on on your phone then when you delete the photos it will delete them on iCloud. If you deleted them in the last 30 days though you can still recover them from recently deleted. Refer to this article for directions on how to recover the photos