Rok później nastąpił spadek do ligi okręgowej.
Od 1961 roku zespół należał do grona czołowych drużyn ligi okręgowej. W sezonach 1971/1972 i 1972/1973 drużyna zajmowała drugie miejsce w turniejach kwalifikacyjnych o wejście do II ligi. Awans na zaplecze ekstraklasy siatkarki z Bielska-Białej wywalczyły w sezonie 1973/1974.
W styczniu 1975 roku stanowisko pierwszego trenera powierzono Jerzemu Matlakowi. Przed sezonem 1975/1976 sprowadzono do Bielska-Białej m.in. Elżbietę Ostojską z Polonii Świdnica, która wraz z reprezentacją Polski wywalczyła brązowy medal mistrzostw Europy (1971). Od początku rozgrywek siatkarki Stali Bielsko-Biała prezentowały bardzo wysoką formę, wygrywając rywalizację w grupie południowej II ligi. Równie dobrze spisały się w barażach o awans do I ligi, który wywalczyły 11 kwietnia 1976 roku. W składzie znajdowały się wówczas: Elżbieta Ostojska, Kazimiera Świtaj, Grażyna Kutkowska, Małgorzata Zawierucha, Anna Kurowska, Bożena Kuryła, Kazimiera Sikora, Bożena Olejniczak, Anna Piesch, Irena Heczko, Renata Bizoń, Alicja Dejworek oraz Halina Moiczek.