How do I find merged leads history when lead is deleted?

Merged leads’ histories are all merged into the Main Lead. You can always find this history in merged leads under a different color and with merge reference.