La sección voleibol del Steaua fue subcampeón de la Copa de Europa en dos ocasiones en 1969 (contra el CSKA Sofía) y 1979 (frente a Cervena Hvezda Bratislava) y de la Recopa de Europa en cuatro oportunidades en 1977 (ante a Elektrotechnika Riga), 1981 (contra a Cervena Hvezda Bratislava), 1982 (frente a Avtomobilist Leningrad) y 1986 (ante el Panini Modena)