Yes. They have to catch up from the last block that was synced. That's one of the major complaints about Monero is the sync times.
If you use the same keys on a new wallet you have to sync all the way back from wallet creation date.
Last block synced is one of the few pieces of data that nodes can see.
