Орденом Красной Звезды награждались военнослужащие всех родов войск, сотрудники КГБ, работники МВД Воинские части, боевые корабли, объединения, предприятия, организации и учреждения «За особое мужество, боевую отвагу, грамотное и успешное руководство военными операциями», части и соединения армии, нанесшие значительный ущерб противнику «За заслуги в деле охраны и защиты государственной границы СССР», «За особое мужество и бесстрашие, проявленные в боевой обстановке, сопряженной с опасностью для жизни», «За выполнение особо секретных заданий и другие подвиги, совершенные в мирное время», «За заслуги в деле усовершенствования и укрепления обороноспособности родины», «За развитие военной науки и техники».
К 1995 году Орденом Красной Звезды было награждено 3 876 740 человек. Последними, кто получил этот знак отличия в советский период: Геннадий Анатольевич Пермяков, Александр Павлович Петренко, Владимир Михайлович Шаманов, Владимир Викторович Лях.
