Drużyna łącznie przez 13 sezonów grała w [[II liga polska w piłce nożnej|II lidze]]: w latach 1974-76 (2 sezony), 1979-1986 (7 sezonów), 1987/88, 1989/90 oraz 1998-2000 (dwa sezony, pod nazwą Odra). Najwyższą pozycję - 3. miejsce - zajęła w sezonie 1979/80, będąc wówczas najlepszym zespołem Pomorza Zachodniego, gdyż [[Pogoń Szczecin]] zajęła wtedy po spadku do II ligi 8. miejsce. Najbardziej znanymi zawodnikami grającymi w Stali Stocznia byli [[Czesław Jakołcewicz]], [[Adam Benesz]], [[Marek Siwa]], [[Stefan Machaj]], [[Paweł Drumlak]], [[Dariusz Marciniak]] i [[Sławomir Rafałowicz]].
Lata [[19831984]]-[[1989]] to okres największych sukcesów siatkarzy. Kolejno przez sześć lat nie schodzili z podium [[Ekstraklasa polska w piłce siatkowej mężczyzn|Ekstraklasy w piłce siatkowej]]: W roku 1983 juniorzy Stali Stocznia zdobywajá Mistrzostwo Polski w Lodzi pokonujac w finale MDK Warszawa. W roku [[1984]] - trzecie miejsce, [[1985]] - Mistrzostwo Polski, [[1986]] - wicemistrzostwo Polski, [[1987]] - Mistrzostwo Polski, [[1988]] - wicemistrzostwo Polski i [[1989]] - trzecie miejsce. Trenerem drużyny był w tym okresie [[Jerzy Salwin]], a w Stali grali trzej reprezentanci Polski: Janusz Wojdyga, [[Waldemar Kasprzak]] i Ryszard Kaczyński. Trzon drużyny poza nimi tworzyli: rozgrywający i kapitan zespołu Roman Borówko oraz Bogumił Kasprzak (1984 i 1987-1989, z dwuletnią przerwą na "służbę wojskową", czyli grę w Legii Warszawa), Marek Czubiński (1984-1986, potem opuścił klub) i Roman Czaja (1985-1989, w 1984 r. zawodnik wchodzący na zmiany). Z tych siedmiu siatkarzy w każdym z medalowych sezonów grało w klubie sześciu, tworząc podstawowy skład, a klub wszystkie medale w ekstraklasie zdobywał grając niemal wyłącznie podstawową szóstką graczy. Stal Stocznia zdobyła sobie więc wówczas przydomek "Żelazna Szóstka". Reprezentując Polskę w siatkarskim Pucharze Europy Stal Stocznia doszła do III rundy tych rozgrywek w 1986 roku.
Po zakończeniu kariery przez grupę zawodników tworzących "Żelazną Szóstkę" klub nie odzyskał już dawnej pozycji. Tradycje sekcji siatkarskiej Stali Stocznia kontynuuje [[Morze Bałtyk Szczecin]].
