Goto the URL
opera://flags/#search-in-open-tabs, disable the flag, and restart Opera.
Literally registered to forums just to thank you.
This change has been frustrating me ever since it was added. I never keep too many tabs around to make search feature useful in any way, but the option to easily restore a tab other than the last one - was one of my favorite opera features.