On your phone, you have normally only a certain time frame of Calendar events available for search by the standard Calendar App.

On the other hand, if you use the Web Calendar, you can search everything, but not very easy because it does not find part words.