All records created and shared with other users or teams will remain in your TeamsID Organization. Their personal records in their My Records will be deleted when the user is removed from the TeamsID.
Pro Tip: Make sure the user shares all their records with the appropriate teams. Sometimes users create a business record and put it in their My Records instead of sharing with the organization.