How to deploy finished project?

Thanks @patch, that (almost) worked for me. I ended up copying the VC installer from

C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\redist\1033\vcredist_x86.exe

and then simply installed it on the target machine. It's 14mb and a five second install process.