W debiutanckim sezonie w I lidze (1963), Błękitni nie zdołali się utrzymać. Na własnym ringu odnieśli m.in. zwycięstwo z Gwardią Warszawa, lecz w meczach wyjazdowych ponieśli same porażki. W 1964 roku uczestniczyli w rozgrywkach II ligi, gdzie znaleźli się w finale A, zajmując w nim ostatnie miejsce. W latach 1965–1966 klub dwukrotnie uplasował się na drugiej lokacie w II lidze. W sezonie 1967 Błękitni okazali się zdecydowanie najlepszym zespołem i z dorobkiem 27 punktów zajęli pierwsze miejsce, równoznaczne z awansem do I ligi. Ponadto w 1967 roku pięściarz kieleckiego klubu, Witold Stachurski, został wicemistrzem Europy (kontuzja spowodowała, że nie mógł wziąć udziału w walce finałowej z reprezentantem ZSRR Wiktorem Agiejewem).