Shame on the physics SE for closing it.
No tacking required, although it is optional. The vessel is going directly down wind, not up wind.
There is a factor called the speed ratio (SR), which is the boat speed divided by the true wind speed (TWS). TWS is the scalar difference between the wind velocity and water water velocity. And there is the associated true wind angle (TWA), which is the angle of the wind with respect to the desired vessel course. If the river is flowing and the air is stationary, then you need a speed ratio greater than one going directly down wind in order to go upriver, or a speed ratio of more than 1.414 tacking down wind at 135 degrees. There aren't many boats that can do that. The last generation of America's Cup foilers could. And to answer your question, this was a longstanding challenge and I believe it was first validated by a custom windsurfer with about four guys on it maybe twenty years ago. That's all from memory, though. There are also wind prop/water turbine boats where the water prop drives the wind turbine. These can travel downwind faster than the wind.
The key to all of these DDWFTTW devices is that the speed through the water (or over the ground) is faster than the speed through the air, so you generate power from the faster stream, which is the water, and deliver it to the slower stream, which is the air. And you can generate a net thrust doing that even if the system is not terribly efficient. Now if the net thrust exceeds the vessel's drag at river flow speed, you can make headway upstream.
See here for a discussion of what amounts to the same problem - https://www.boatdesign.net/threads/ddwfttw-directly-downwind-faster-than-the-wind.25527/
Blackbird - https://en.wikipedia.org/wiki/Blackbird_(land_yacht)
Some proof of concept videos -
http://www.youtube.com/watch?v=aJpdWHFqHm0
https://www.youtube.com/watch?v=xHsXcHoJu-A
https://www.youtube.com/watch?v=Ava7C62TSZ8
https://www.youtube.com/watch?v=DPvGTjmn9y0