Долго маялся с открыванием txt'шных файлов в вайновском "блокноте", а напрасно, решение сей проблемы очень простое: …

Нужно установить "Редактор dconf" (dсonf Editor), если не установлен еще и в /org/gnome/gedit/preferences/encodings/auto_detected поменять значение на:

['CURRENT', 'WINDOWS-1251', 'UTF-8', 'ISO-8859-15', 'UTF-16']

Ссылки по теме:
Кириллица и Gedit
Encoding plugin для Gedit