W 1929 roku zespół wygrał swoją grupę w Klasie C i awansował do barażów o promocję do Klasy B. Przeciwnikami w grach finałowych były drużyny W.K.S. 49 p.p. z Kołomyi i Ż.K.S. Admira Stanisławów. Trzy zwycięstwa i remis zapewniły klubowi awans do Klasy B. W 1930 zespół debiutował pod patronatem miejscowego ogniska Kolejowego Przysposobienia Wojskowego (organizacji paramilitarnej zrzeszającej pracowników P.K.P.), jako jego sekcja sportowa (S.S. K.P.W. Stryjanka Stryj), plasując się w środku tabeli grupy Stanisławów. W 1932 zespół startował w nowo utworzonym podokręgu Podkarpackim Klasy B Lwowskiego OZPN. W kwietniu 1933 klub wrócił do poprzedniej nazwy S.K.K.S. Stryjanka. Sezon 1934 był nieudanym dla klubu, ostatnie 9.miejsce w Klasie A podokręgu Podkarpackiego. W 1935 roku klub miał rozpocząć kolejny sezon w klasie B (grupa I Stryj, Rypne), ale ostatecznie w mistrzostwach nie zagrał. Klub, podobnie jak inne kluby ze Stryja - został najpierw zawieszony przez P.Z.P.N., potem wykluczony ze Związku z powodu sprzeciwu przyłączenia Stryja do Stanisławowskiego OZPN. W 1936 zespół jednak startował w grupie III Klasy B Stanisławowskiego OZPN, ustępując przez gorszy bilans bramkowy jedynie klubowi Strzelec Borysław, który awansował do dalszych gier o promocję do klasy A.