Новая История. В каком году было первое упоминание "Российской Федерации" в Медиа или в официальных документах где либо?

В 1991-92 годах !

Пожалуй, первое что вспоминается - КООП-овские обложки на паспорта. Жалею, что вовремя не заснял эти шедевры: двуглавый орел без корон с германским силуэтом, ниже три заглавные буквы RFR, а еще ниже - русское пояснение:
"Российская Федеративная республика" :)))

До 1917 года существовала Российская империя.
В 1917 году существовала Российская республика.
До 1922 года существовала Советская республика.
Далее, до 1991 года был СССР.
И после этого уже появилась Российская Федерация (Россия).

лучше б никто и не вспоминал.

Название Российская Федерация впервые появилось в 1918 году одно из альтернативных названий РСФСР.