Hello @Sourav !
In Exchange Online, when you use the "Delete email (V2)" action in a Logic App, it performs a "hard delete" operation by default. A "hard delete" operation bypasses the "Deleted Items" folder and places the deleted email directly into the "Recoverable Items" folder (Purges subfolder). This is why you are observing the deleted email going straight into "Recoverable Items" instead of the "Deleted Items" folder.
You can instead use the "Move email (V2)" action in your Logic App and specify the target folder as "Deleted Items". This will perform a "soft delete" operation, and the email will be moved to the "Deleted Items" folder.
I hope this helps!
Kindly mark the answer as Accepted and Upvote in case it helped!
Regards