At first you will have to update to TeamCity 9.x (9.1.7 at the time of this post) to support Visual Studio 2015 compilation.
After upgrading (with some hassles, of course, but you’ll figure out), you’ll have TeamCity 9.x up and running. Now the time for some configuration. Change your compiler in build definition to Visual Studio 2015 and you are ready to go!
Change the Visual Studio to 2015
Not so fast. You will soon notice that most (if not all) of your build agents are not unusable.
Solution? Download and install Microsoft Build Tools 2015 from
https://www.microsoft.com/en-us/download/details.aspx?id=48159