Will customers' order history be available to them after the migration?

Yes. With the migration tool, you can import all your customer information and keep it organized in your Target Store. Customers will then be able to see all their orders easily in their Account Dashboard.