If you want to track when you have put deletion flag, you can track it using above mentioned techniques.
If you archived (deleted) permanently, then using archival history only, you can check I guess.
Check these links. While deleting maintenance order, we can hisorical order with same number. Using that creation date, you can track.