I recently submitted the MBP for repairs and just got it back today. Before I submitted it, I cleared all my data from Safari, such as stored passwords, saved logs, cookies, etc.
Before doing this, I made a Time Machine backup.
The backup is still there, but when I fall back on it, my Internet history is not there. The repair did not require data deletion, so my MBP was sent back to me with all the data in tact. But I thought iCloud had a backup of data such as history and so it could be synced across other iOS or macOS devices.
But I guess not?