For example, if a recipe in Sandbox A is saved, prior to the deployment to Sandbox B, then when we view the version history of the recipe in Sandbox B, it does not retain any of the version history from Sandbox A. It only shows the version history of changes we make to the recipe in Sandbox B.
This is a product limitation. Salesforce updates the version history only through the Connect API, not the Metadata API. The Metadata API doesn't modify the history tables.
Note: This applies Not only to Recipes but also to Dashboards and Dataflows.
One possible solution (manual) is to re-save the recipe.
Re-saving a recipe in the target org will create a new version history entry for that environment, but it does not restore historical versions from the source org. This workaround is useful only when you need to establish a baseline version in the new environment. The root cause is that version history is written by the Connect API (used during interactive saves) and is not replicated by the Metadata API used during deployments.
001109576

We use three kinds of cookies on our websites: required, functional, and advertising. You can choose whether functional and advertising cookies apply. Click on the different cookie categories to find out more about each category and to change the default settings.
Privacy Statement
Required cookies are necessary for basic website functionality. Some examples include: session cookies needed to transmit the website, authentication cookies, and security cookies.
Functional cookies enhance functions, performance, and services on the website. Some examples include: cookies used to analyze site traffic, cookies used for market research, and cookies used to display advertising that is not directed to a particular individual.
Advertising cookies track activity across websites in order to understand a viewer’s interests, and direct them specific marketing. Some examples include: cookies used for remarketing, or interest-based advertising.