If users come back to my site, will Instabot recognize them?

Yes, Instabot will identify returning users on the same device: computer, phone, or tablet.
If users visit your site from a different device, then they will be created as new visitors.