Much like Romania, wild camping in the Ukraine has been no problem whatsoever. In fact the one time we asked about paid camping the taxi driver looked at us as if we had 10 heads and told us to “just go into the woods and throw your tent down somewhere.” Made cooler by his accent. The one time we had a problem it was our own fault. The sky opened up and dumped a bucket of rain on us, and so we quickly grabbed a place and set up. Only to discover the train tracks were one of a major train line, with trains running on average every 15- 20 minutes). 
But it made for an awesome picture in the morning,(if not for a good night’s sleep):
