Dopiero w 21 sierpnia 1930 KOZPN zalegalizowały władze wojewódzkie. Czarni Radom i inne radomskie kluby miały odtąd grać w okręgu kieleckim. Okręg kielecki nie był jeszcze zorganizowany, dlatego radomianie przydzieleni zostali do okręgu lubelskiego. W tabeli końcowej zajęli 5. na 8 miejsc. W 1930 roku zostali włączeni w skład drużyn klasy A nowo powstałego wówczas Podokręgu Radomskiego KOZPN.
W 1931 roku Czarni obchodzili 10-lecie swojego istnienia. W czasie uroczystości związanych z tą rocznicą przedstawione zostały dorobek sportowy oraz praca wychowawcza prowadzona przez zarząd. Zespół piłkarzy, wiądąca sekcja w klubie, uświetniając uroczystość, rozegrał mecz towarzyski z I-ligową Cracovią i uległ jej 1:5.
W 1933 roku zarząd WKS-u na czele z majorem Stanisławem Trzebunią wyszedł z inicjatywą odmłodzenia drużyny piłki nożnej. Przyszłość piłkarska Czarnych miała być budowana na własnych wychowankach przywiązanych do tradycji i barw klubowych. Młodzież rekrutowana była z uczniów gimnazjalnych szkół im. Jana Kochanowskiego i Szkoły Technicznej. W 1934 roku zatrudniono trenera Władysława Szpurnę. Jesienią tego roku Wojskowi po raz pierwszy od 9 lat pokonali w meczu mistrzowskim RKS 3:1.