Najwyższym osiągnięciem Fiołków było 10.miejsce z 18 klubów w sezonie 1969/70.
Od sezonu 1972/73 klub występował w drugiej lidze. W pierwszym sezonie po spadku z pierwszej ligi, zespół zajął drugie miejsce, ale potem w barażach został wyeliminowany w dwumeczu 3:1 i 0:3 z FK Proleter Zrenjanin. Po dramatycznych meczach play-off nastąpił okres stagnacji. W tym czasie klub kilkakrotnie był bliski awansu do awansu, a w sezonie 1977/78 zajął nawet drugie miejsce w lidze. Pod koniec sezonu 1980/81 klubowi udało się uniknąć spadku z ligi, ale z powodu przekupstwa został zdegradowany do trzeciej ligi przez komisję dyscyplinarną Jugosłowiańskiego Związku Piłki Nożnej. Do rozpadu Jugosławii w 1991 roku klub występował w trzeciej, a potem w drugiej lidze. W 1988 klub nawiązał współpracę z MŠD Branik (Mariborsko Športno Društvo Branik) i stał się nazywać się NK Maribor Branik.