Leta 1958 so odbojkarji spet igrali v enotni republiški ligi in si priborili pravico do kvalifikacij za vstop v zvezno ligo, ki so bile v Beogradu. Odbojkarji so bili pretežno študentje, preobremenjeni s študijskimi obveznostmi. Kljub temu da jih je okrepil državni reprezentant Vlado Skerbinjek, pa Fužinar na kvalifikacijskem turnirju ni uspel.
V klubu so precejšnjo pozornost posvečali tudi mladincem. Ko je bil Fužinar leta 1958 organizator republiškega prvenstva, so nastopile kar štiri mladinske ekipe domačega kluba. Vodstvo se je že takrat zavedalo, da jih bo le množičnost pripeljala do kvalitete. Rezultati so se pokazali hitro, saj so mladinci postali republiški prvaki, na državnem prvenstvu v Novem mestu pa so bili četrti.
Za mladinsko ekipo so na državnem prvenstvu nastopili: Janez Dokl, Adolf Urnaut, Mitja Horvat, Karel Pogorevčnik, Damjan Pogorevčnik, Vlado Peruš, Franc Stopajnik, Konrad Ozvald in Lušnic.
Na mladinskem državnem prvenstvu v Novem mestu, 28. – 29. 6. 1958, je sodelovalo deset ekip, ki so bile razdeljene v tri skupine, zmagovalci skupin pa so igrali na finalnem turnirju.
Končna lestvica:
| 1. |
Železničar Sarajevo |
2 |
2 |
0 |
6:2 |
4 |
| 2. |
Partizan Beograd |
2 |
1 |
1 |
3:4 |
2 |
| 3. |
Jedinstvo Brčko |
2 |
0 |
2 |
3:6 |
0 |
| 4. |
Fužinar Ravne na Koroškem |
|
|
|
|
|
| 5. |
Mladost Zagreb |
|
|
|
|
|
| 6. |
Kamnik |
|
|
|
|
|
| 7. |
Borovo |
|
|
|
|
|
| 8. |
Omladinac Požarevac |
|
|
|
|
|
| 9. |
Budućnost Podgorica |
|
|
|
|
|
| 10. |
Mladost Tetovo |
|
|
|
|
|
V letu 1959 je prišlo v članski ekipi, ki je bila na republiškem prvenstvu druga za mariborskim Branikom, do večjih sprememb. Zaradi študija, zaposlitev ali odhoda k vojakom so prenehali igrati Rudi Geršak, Božo Antekolovič, Tone Mori, Jože Zupančič, Vlado Kovačič in Tomo Vrunč. Vrzel so skušali zapolniti s talentiranimi domačimi mladinci, ki so to leto osvojili drugo mesto v državi. Vlado Peruš, Adi Urnaut in Damjan Pogorevčnik pa so postali mladinski državni reprezentanti.
Juniorsko prvenstvo Jugoslavije je bilo to leto 6. in 7. julija 1959 v Beogradu. Sodelovalo je devet ekip, zato so predtekmovanje izvedli v dveh skupinah, prvo s štirimi in drugo s petimi ekipami. Dve prvouvrščeni moštvi sta se uvrstili v finalno skupino. Državni mladinski prvak je postalo Jedinstvo iz Brčkega, Fužinarjevi mladinci pa so bili na odličnem drugem mestu.
Končna lestvica:
| 1. |
Jedinstvo Brčko |
3 |
3 |
0 |
9:2 |
6 |
| 2. |
Fužinar Ravne na Koroškem |
3 |
2 |
1 |
8:5 |
4 |
| 3. |
Partizan Beograd |
3 |
1 |
2 |
5:8 |
2 |
| 4. |
Budućnost Podgorica |
3 |
0 |
3 |
2:9 |
0 |
| 5. |
Mladost Zagreb |
|
|
|
|
|
| 6. |
Novi Beograd Beograd |
|
|
|
|
|
| 7. |
Kamnik |
|
|
|
|
|
| 8. |
Lokomotiva Zagreb |
|
|
|
|
|
| 9. |
Partizan Strumica |
|
|
|
|
|
Fužinar je v času od 9. do 11. novembra 1962 ponovno poskušal srečo na kvalifikacijah za prvo zvezno ligo, a žal ni bil uspešen. Kvalifikacijski turnir je bil v Lukavcu pri Tuzli, Fužinar pa je v drugi skupini zasedel drugo mesto.
Končna lestvica druge skupine:
| 1. |
Mladost Zemun |
4 |
4 |
0 |
12:0 |
8 |
| 2. |
Fužinar Ravne na Koroškem |
4 |
3 |
1 |
9:7 |
6 |
| 3. |
Student Zagreb |
4 |
2 |
2 |
8:6 |
4 |
| 4. |
Partizan Mostar |
4 |
1 |
3 |
5:9 |
2 |
| 5. |
Bjelogorac Ulcinj |
4 |
0 |
4 |
0:12 |
0 |
V tem obdobju je pričela na Ravnah počasi zoreti nova perspektivna ekipa na čelu z Adijem Urnautom, ki je postal standardni članski državni reprezentant. Ker so republiško ligo razbili na štiri območja, se je igrala kvalitetno slabša odbojka. Fužinar si je vsako leto priboril pravico do kvalifikacij, toda, na žalost, je bil zmeraj neuspešen. Adi Urnaut je kot perspektiven mladinec in državni reprezentant leta 1960 okrepil ekipo mariborskega Branika, ki je igrala v prvi zvezni ligi; od 13. do 26. oktobra 1962 je sodeloval na 5. svetovnem prvenstvu v Sovjetski zvezi, kjer je Jugoslavija osvojila 8. mesto. Leta 1963 se je vrnil na Ravne in domačim odbojkarjem krepko pomagal pri vrnitvi v najvišji rang tekmovanja.
