Орден мог вручаться не только гражданам СССР и иностранцам, но и предприятиям, организациям, воинским частям, а также республикам, краям, областям и городам. Согласно статуту, награждение производилось за активную революционную деятельность, выдающиеся заслуги в построении социализма, достижения в народном хозяйстве, науке и культуре, а также за особые отвагу и мужество.

История награды отмечена несколькими примечательными фактами. Первыми кавалерами стали города-герои: 4 ноября 1967 года орден № 1 получил Ленинград, а орден № 2 — Москва. Внешний вид награды разработал художник В. П. Зайцев: орден представляет собой позолоченную пятиконечную звезду, покрытую красной эмалью, на фоне серебряного лучистого пятиугольника, в центре которого расположено изображение крейсера «Аврора», а в нижней части — серп и молот. Всего с 1967 по 1991 год было произведено 106 462 награждения; последним кавалером стал Атмагамбет Ойнарбаев согласно Указу от 21 декабря 1991 года.