Звание было учреждено законом России «Об установлении звания Героя Российской Федерации и учреждении знака особого отличия — медали „Золотая Звезда“» от 20 марта 1992 года и введено в действие в тот же день согласно постановлению Верховного Совета России. Звание Героя Российской Федерации присваивается президентом России единожды (вторичное присвоение звания Героя Российской Федерации не производится).
Первым удостоенным звания Героя Российской Федерации стал начальник Липецкого центра боевой подготовки и переучивания лётного состава генерал-майор авиации С. С. Осканов. При выполнении 7 февраля 1992 года лётного задания на самолёте МиГ-29 произошёл отказ техники, и генерал Осканов ценой своей жизни предотвратил падение самолёта на населённый пункт. Звание героя России было присвоено за «мужество и героизм, проявленные при исполнении воинского долга», указом президента России от 11 апреля 1992 года № 384 (посмертно). Вдове С. С. Осканова была вручена медаль «Золотая Звезда» № 2, потому что, по версии Н. Т. Антошкина, руководство России решило, что Герой России № 1 должен был быть живым.
Медаль «Золотая Звезда» № 1 была вручена лётчику-космонавту С. К. Крикалёву за мужество и героизм, проявленные во время длительного космического полёта на орбитальной станции «Мир». Звание Героя Российской Федерации ему было присвоено президентом России в тот же день, 11 апреля 1992 года, но более поздним указом за № 387.
Среди удостоенных звания — лётчики-космонавты, военнослужащие, участники Великой Отечественной войны и иных боевых действий, лётчики-испытатели, спортсмены, разведчики, учёные и многие другие.