Visual Studio outputs ? symbols in place of Cyrillic for some messages related to UBT when compiling engine source

An answerhub user reported a problem with compiling source on a Russian version of windows where messages related to UBT will output ? symbols in the place of Cyrillic characters in Visual Studio's output log.

Example message:

4>  [47/1734] Link UE4Editor-InputCore.dll
 4>     ��������� ���������� D:\UE_projects\ue_source\UnrealEngine\Engine\Intermediate\Build\Win64\UE4Editor\Development\UE4Editor-InputCore.lib � ������ D:\UE_projects\ue_source\UnrealEngine\Engine\Intermediate\Build\Win64\UE4Editor\Development\UE4Editor-InputCore.exp

1. Compile a source build on a Russian version of Windows (8.1 was the version the reporting user was using)
   Result: Some messages are output with ? symbols replacing the Cyrillic characters
   Expected: Cyrillic should show up correctly

Wrong encoding in VS output log