оставьте в этой настройке Русский язык, перезагрузитесь и кодировка консоли должна стать cp866.Это помогло и кодировка изменилась действительно. Теперь достаточно использовать
setlocale(0, "");
для корректного отображения. По крайней мере, на тех устройствах, на которых ру-винда) Пусть не совсем правильное решение, но на первое время, думаю пойдёт. Спасибо Вам большое за помощь! Просто сохраните исходники в UTF8Сохранил не помогло.
Для хранения строк используйте wchar_t...
Проблема только в файле, который сохранен в неправильной кодировке.
Русскую локализацию из студии лучше убрать.