Klub przystąpił do regularnych rozgrywek w 1924, rozpoczynając od klasy B Wileńskiego OZPN. Beniaminek zakończył start sukcesem zdobywając pierwsze miejsce, zapewniające awans do klasy A w przyszłorocznych rozgrywkach. Ze względu na pauzę w 1925, rozgrywki A klasowe ruszyły w 1926. Wileńska klasa A wzbogacona drużynami z Białegostoku i Grodna zakończyła swoje rozgrywki w dość spektakularny sposób. Mianowicie po zakończonym sezonie przy „zielonym” stoliku zmieniono wyniki poszczególnych meczów przyznając walkowery w rezultacie czego z ligi miała spaść Wilja Wilno. Wobec całego incydentu WKS 42 PP Białystok zdecydował się opuścić Wileński OZPN i w przyszłym roku zgłosić do Warszawskiego OZPN.Przegląd Sportowy Tygodnik z 31.07.1926r. – zmiany wyników Wileńskiej klasie A. thumb|Zawodnicy Jagiellonii na łamach tygodnika „Raz, Dwa, Trzy” rok 1934 r. W następnym sezonie 42 PP wygrał rywalizację w podokręgu białostockim, ale uległ w eliminacjach o klasę A drużynie WKS 9PAC Siedlce. Start w warszawskim OZPN trwał tylko rok, gdyż od 1929 roku zespół wystartował w nowo utworzonej A klasie białostockiego OZPN. Największy sukces 42 PP osiągnął w 1930, kiedy zdobył mistrzostwo okręgu, a to pozwoliło mu wystąpić w barażach o grę w najwyższej klasie rozgrywkowej w kraju.