Po zajęciu w sezonie 1952/53 ostatniego 8.miejsca w grupie Skopje II jugosłowiańskiej ligi oraz następnej reorganizacji systemu lig piłkarskich w Jugosławii został zdegradowany do ligi regionalnej. Dopiero w połowie lat 60. XX wieku wrócił do ligi republikańskiej. W sezonie 1974/75 zajął przedostatnie 17.miejsce i ponownie spadł z republikańskiej ligi. W 1979 wrócił do ligi. W sezonie 1981/82 klub został wicemistrzem, a w 1983/84 zdobył brązowe medale. W sezonie 1988/89 klub startował w grupie wschodniej jugosłowiańskiej ligi międzyrepublikańskiej (III poziom), gdzie zajął ostatnią 18.lokatę i został zdegradowany. W następnym sezonie 1989/90 spadł z ligi republikańskiej.
Po uzyskaniu niepodległości przez Macedonię Północną w 1992 startował w drugiej lidze. Debiutowy sezon 1992/93 zakończył na pierwszej pozycji i awansował do pierwszej ligi. W 1994 był piątym w tabeli. W sezonie 1994/95 zajął 13.miejsce. W sezonie 1995/96 uplasował się na 15.miejscu i spadł do drugiej ligi. W następnym sezonie 1996/97 po zajęciu ostatniej 16.lokaty w grupie zachodniej, został zdegradowany do trzeciej ligi. W sezonie 2002/03 spadł do regionalnej ligi (gr. Tetowo). W 2007 wrócił do trzeciej ligi.