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żkiSławomir Stachura, Mirosław Rolak: op.cit., s. 26.. 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 lidzeSławomir Stachura, Mirosław Rolak: op.cit., s. 27.. 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 AgiejewemSławomir Stachura, Mirosław Rolak: op.cit., s. 28.).