ZAPORIZHZHIA, Ukraine—Oleksandr Ivakhnenko fled his home in Russian-occupied Kherson after Russian soldiers detained and beat him while he was delivering food and medical supplies, he said.

Now, unable to find work in Ukrainian-controlled territory, he is reluctantly returning to the southern city with his girlfriend and her parents, just one month after leaving.