The disclosed technology teaches keeping a linked snapshot history, stored in sequence and spanning multiple VMs, even when VMs are unregistered and reregistered and are moved from one data center to another data center, and to take incremental snapshots across multiple linked VMs. Upon receiving a request for a VM snapshot, detect that the ID is a new ID assigned by an external machine in a hosted service environment and determine whether the new ID corresponds to a newly-created VM or an existing previously-registered VM using a previous ID. Upon identifying that the new ID corresponds to a newly-created VM, the disclosed method includes creating a new VMG for the newly-created VM. If the new ID does not correspond to a newly created VM, then identify an existing VMG for the VM and using the VMG, determine snapshot histories for the ID and return a historical snapshot from the histories.