Das Startmenü befindet sich unter Visual Studio 2015 - > Visual Studio Tools -> Windows Desktop Command Prompts -> VS2015 x64 Native Tools Command Prompt
.
Die eigentliche Verknüpfung ist jedoch %comspec% /k ""C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\vcvarsall.bat"" amd64
(zumindest in meinem Setup).