Is it possible to recover deleted photos?

Delete and recover photos and videos on iCloud.com

When you delete a photo or video from Photos on iCloud.com, it’s also deleted from all your devices that have iCloud Photos turned on. If you change your mind, you have 30 days to recover it before it’s permanently deleted.

Recover photos and videos

1. In Photos on iCloud.com, click the Recently Deleted album in the sidebar.
2. If you don’t see the sidebar, click  
3. Select the photos or videos you want to recover, then click Recover.

Yes, unless you backed the photos up to another device like a hard drive or your computer.

You have checked Recently Deleted on both of the phones, correct? If you manually deleted the photos, they will stay in Recently Deleted for 30 days. But, if you erased the phone, then everything was deleted at that time.

Photos > Albums > Recently Deleted

I deleted the photos in one phone to clean it, after which I deleted them in the second phone

So you deleted photos from both phones. The photos from both phones were also deleted from iCloud.

I am sorry, but if you deleted photos on your phone, then the photos were also deleted from iCloud.

The photos are gone unless you backed them up to another device, like a hard drive, thumb drive, etc.

As we said, if you delete photos from the phone, they will be deleted from iCloud.

If the photos are not in Recently Deleted in Photos on the phone and you did not make a separate backup to another device like a hard drive, the photos are unfortunately gone.

Levan264, try logging in to your iCloud account [https://www.icloud.com]. Click on that app button over on the right side of the iCloud toolbar (that 12-dot matrix) to display iCloud's apps. Click on Photos; in the (left-side) sidebar, click on Recently Deleted (the Trash can icon). Deleted photos remain in that folder for 30 days. If you do that and your accidentally deleted files display, select the ones you want to recover and drag them back into photo "Library."

If I uninstalled it from one phone, it was automatically uninstalled from the other one, can I do anything about it?

In your initial first post above, you told us that.......

I forgot to disconnect photos from icloud, after which I deleted the photos in one phone to clean it, after which I deleted them in the second phone......

So, you deleted photos from both of the phones.

iCloud synchronizes with the iPhone(s), so when you deleted all the photos from both phones, the photos from both phones that were stored in iCloud were also deleted.

Did you check Recently Deleted in Photos on the devices and on iCloud.com?

See: If you're missing photos or videos in the Photos app - Apple Support