Der erste Fußballklub in Neusohl wurde 1904 gegründet (Besztercebányai Sport Club). Der Armeeklub nahm seine Tätigkeit in der Stadt im Jahr 1965 auf. Anton Ondruš, ein ehemaliger Spieler von Dukla, war der Kapitän der siegreichen tschechoslowakischen Nationalmannschaft während der EM 1976 in Jugoslawien. Es war nicht nur der größte Tag für den Fußball in der Tschechoslowakei, sondern insbesondere auch für den Fußball in der Slowakei; im Finale spielten auch neun Slowaken in der Mannschaft, die die Deutschen besiegt hat.