No early record we could check
We did not find an early dated text, object or picture of the bread-and-salt welcome in Ukraine that we could open and check, so we give the custom no date of our own. If you know of an early dated account, we would like to hear of it.
To verify: An early dated account of the bread-and-salt welcome in Ukraine. Wikipedia quotes the Polish poet Wespazjan Kochowski, writing in 1674 of bread given to guests with salt; we have not seen his poem, and it speaks of Poland, not Ukraine.