Ну неправда.
"фрики от фидо-нет" использовали 866-ую, потому что она была традицией в MS DOS и OS/2. А KOI8R была традицией в usenet потому что она была основана на unix серверах с традиционным 7-ми битным char в nntp. Там действительно была нужда в кодировке которая могла выжить при потере восьмого бита. А потом, с постепенным апгрейдом серверов и протоколов, с телом сообщения на unsigned char, нужда в KOI8R отпала и начался переход на 866 и 1251, и эту битву быстро выиграл 1251 потому что уже существовала Чикага и было проще делать клиентов под нее.
А вот "фрики от фидо-нет" так и остались на 866-ой. Впрочем, последний раз я запускал GoldEd в 2007-ом и с тех пор может он и начал поддерживать utf8, но вряд-ли. Архивы то в 866-ой хранятся.

Это явно с гейтов на Релком. В самом Фидо внутри все было (да и есть) в 866-ой. А вот гейты страдали от конвертации очень долго.

90-ые вообще-то. Не знаю когда конкретно ее изобрели, но популярность эта кодировка получила в 1990-ом, с выпуском Релкома. Который по существу был русским Usenet (та же технология), но на русском сервере и рассчитанная на русскоязычную аудиторию.

А вот где-то в середине 70-х была изобретена ДКОИ - она жила в первую очередь на телетайпах и использовалась на мейнфреймах ЕС серии. А как ЕСки ушли на свалку истории, так и про эту кодировку все забыли.