Mlajša generacija igralcev Celja se je leta 1951 vedno bolj intenzivno ukvarjala z malim rokometom in na prvi tekmi na betonu pred železniško postajo premagala Ljubljano z 43:4. Najboljši strelec tekme je bil Pavle Bukovac z 18-imi goli. Že leta 1953 se je prvič igralo jugoslovansko prvenstvo, Celjani pa so tisto leto zaigrali na prvem republiškem prvenstvu SRS in zasedli 6. mesto.
Po koncu velikega rokometa se leta 1958 prične bitka za primat v malem rokometu med ekipama ŽRK Celje in TVD Partizan-mesto. Dokončne ločitve med velikim in malim rokometom v Celju ni bilo tako hitro kot drugje in po večletnem igranju v okrajni ligi so se, po dveh neuspelih kvalifikacijah (1959 in 1960), rokometaši ŽRK Celje leta 1961 končno prvič uvrstili v enotno republiško ligo.
Obetavni celjski mladinci TVD Partizan-mesto (Presinger, Telič, J. Goršič, Koren, Krelj, Povalej, ……), ki jih je vodil Jože Kuzma-Pepi v sodelovanju s Tonetom Goršičem, so medtem štirikrat zapored osvojili naslov mladinskih prvakov Slovenije (1960-1963).
