Na początku marca 1956 drużyna bez powodzenia rywalizowała w Stalinogrodzie w turnieju o awans do II ligi edycji 1956/1957. W edycji ligi 1956/1957 Stal występowała w grupie II (trenerem pozostawał K. Kubas, kapitanem był Roman Jurkiewicz) , lecz sezon nie został ukończony wskutek warunków pogodowych, zaś decyzją sekcji hokeja na lodzie WKKF została wytypowana - jako najlepsza - drużyna Stali Rzeszów do rywalizacji o awans do II ligi 1957/1958, jednak na jej udział nie wyraził zgody zarząd klubu ZKS Stal Rzeszów. Następnie Stał grała w sezonach 197/1958 , 1958/1959 (w którym nie rozegrano meczów decydujących o drugim miejscu, o które rywalizowały Stal i Resovia) , 1959/1960 (mimo że pojawiły się obawy o brak lodowiska), 1960/1961 (przed sezonem 1960/1961 treningi drużyny prowadził były hokeista Franciszek Głowacki, który wówczas był trenerem drużyny piłkarskiej Stali Rzeszów), 1961/1962 . W sezonie 1962/1963, po przeprowadzonej reformie rozgrywek, Stal występowała w utworzonej grupie rzeszowskiej okręgu krakowskiego, wygrała tę trzyzespołową rywalizację i zakwalifikowała się do rozgrywki o mistrzostwo okręgu krakowskiego mając za rywali zespoły z Nowego Targu: Podhale Ib (1. miejsce w grupie krakowskiej) i Wisłę (2. miejsce).