19 maja 1925 klub został zatwierdzony przez Ministerstwo Spraw Wewnętrznych i Zdrowia Publicznego.
Pierwsze mistrzostwa Bułgarskiego Związku Piłki Nożnej miały zostać rozegrane w 1924 roku, jednak ze względu na różnice między zespołami w półfinałach rozgrywki nie zostały zakończone, a zwycięzca nie został wyłoniony. Dopiero od 1925 są rozgrywane mistrzostwa systemem pucharowym, do których kwalifikowały się zwycięzcy regionalnych oddziałów. Zespół uczestniczył w pierwszej dywizji Sofii, i dopiero w 1931 jako mistrz Sofii zakwalifikował się do turnieju finałowego. W finałowej części mistrzostw klub wygrał 5:0 z Etyrem Tyrnowo w 1/8 finału, pokonał 7:0 Sława Jamboł w ćwierćfinale i dzięki losowaniu w półfinale (awans do następnej rundy bez gry) zakwalifikował się bezpośrednio do finału. Jednak kierownictwo Szipczenskiego Sokoła złożyło skargę, którą Bułgarski Związek Piłki Nożnej przyjął i wysłał klub z Warny do finału w miejsce AS 23, a AS 23 musiało zagrać w półfinale z Napredakiem Ruse (mecz zakończył się zwycięstwem 3:1). Finał został rozegrany 13 września 1931 na stadionie Junak w Sofii. AS 23 objął prowadzenie 1:0 w drugiej minucie, ale Sokoły pod koniec połowy wyszli na prowadzenie 2:1.