Where "new" in this case could be a NAS running Samba from 2011? Samba added official support for Time Machine much later, but I think it was possible on earlier versions with some extra steps.
That's when Samba gained official easy to use support for being used with Time Machine. I'm pretty sure it was possible long before then, IIRC by changing a setting on the Mac to allow selecting unsupported network volumes.
I don't recall when I stopped running netatalk on my NAS and switched to pure Samba, but I think it was before 2018.
* https://www.samba.org/samba/history/samba-4.8.0.html ("vfs_fruit")
* https://wiki.samba.org/index.php/Configure_Samba_to_Work_Bet...