After searching a little for a tutorial of how to play this amazing game on GNU/Linux with no success at all, I decided to share a simple step-by-step of how to achieve it (and playing soooo smooth!):

1. Download the game and unzip it to a folder. For example: /home/<you>/Games/VotV/
2. Open Steam and click on "Add a game" option (at the bottom-left of the main windows of Steam)
3. Click on "Browse" to open the folder where is located the VotV.exe (following the example: /home/<you>/Games/VotV/pa07_0011/WindowsNoEditor/)
4. Once is selected you'll find it under the "INSTALLED LOCALY" section of your games library as a "VotV.exe"
5. Select it and click the gears icon and select "Properties".
6. It open a new window where you have to set two paths as you can see it below:
   
7. Don't forget to open the "Compatibility" section to force of using Proton:
8. The first time it'll raise an error of lacking of MVC++ Runtime. Say "Yes"
   
9. Waiti unitl  the installation is completed
   
10. Enjoy!

Adding to this conversation. When you're extracting the files into your chosen directory, Make sure you have "Keep Directory Structure" selected In the extract.

Otherwise the prompt to Install "Microsoft Visual C++ Runtime" Won't give you an option to install and you'll be stuck like me thinking you did something wrong.
Great guide BTW, Works on Ubuntu. 

Great guide! Thank you!
Works like a charm on Debian.

Did you have any luck finding or creating an "assets" folder with this method?

Also figured out how to share game sound in a discord call: https://endless.ersoft.org/pulseaudio-loopback/

I know it's kind of a necro thread, but what do I do if it doesn't give me the option to install C + + at all, or it doesn't launch? When I click play following your exact instructions, it says "running" and then just crashes. Running Manjaro with the same proton, wine, and game versions you're using.