I am unable to search Calendars historically on my iPhone 15

Go to Settings > [your name] > iCloud > Show All, turn off iCloud Calendar, keep your data if prompted, restart the iPhone and turn back on iCloud Calendar. Wait for the search index to be rebuilt (I’m not sure how long it takes) before trying to search.