Звание присваивалось за подвиги и выдающиеся заслуги как в военное, так и в мирное время.
Первыми Героями 20 апреля 1934 года стали семь летчиков, спасавшие терпящих бедствие участников экспедиции и экипаж затонувшего парохода «Челюскин».
1 августа 1939 года введен и особый отличительный знак для Героев Советского Союза – медаль «Золотая Звезда».
Большинство Героев Советского Союза появилось в годы Великой Отечественной войны. Всего за историю СССР этого звания были удостоены более 12,7 тысяч человек. Маршал Г.К. Жуков и генсек Л.И. Брежнев были удостоены звания четырежды, а Маршалы Советского Союза С.М. Буденный, А.И. Покрышкин и И.Н. Кожедуб – трижды.
В послевоенное время звание Героя получали за освоение новой техники, космические достижения, защиту государственных интересов и выполнение интернационального долга. Среди них – летчики-испытатели, стоявшие у истоков советской реактивной авиации, и командир первой советской атомной подводной лодки Л.Г. Осипенко. Юрий Гагарин стал первым человеком в космосе, и все советские космонавты были удостоены звания Героя Советского Союза, многие - дважды.
«Воины-интернационалисты, выполнявшие долг в Афганистане, также навечно вписали свои имена в историю героизма. За годы войны в Афганистане звания Героя Советского Союза были удостоены 86 военнослужащих», - отметил глава Невинномысска, Герой России Михаил Миненков.
Высшим званием Героя Советского Союза в годы войны отмечены заслуги 11 невинномысцев, которые жили здесь до войны или обосновались после нее. Это Константин Яковлевич Лаптев, Андрей Никитович Кирилюк, Сергей Павлович Васильев, Илья Алексеевич Тесленко, Георгий Васильевич Москаленко, Борис Васильевич Овчинников, Тимофей Николаевич Подгорный, Илья Антонович Маликов, Иван Михайлович Леонов, Виктор Георгиевич Куликов и Владимир Яковлевич Ткачев.
В марте 1992 года специальным законом было установлено звание Героя Российской Федерации и учрежден знак особого отличия – медаль «Золотая Звезда».
В Невинномысске это гордое звание носят Герои России глава города Михаил Миненков и Почетный гражданин Невинномысска, Олег Скрипочка, в честь которого сегодня именована невинномысская школа №2 и выполнена в стиле космонавтики.