En 1949, el equipo se convirtió en campeón de Serbia y, por lo tanto, ascendió a la Primera Liga de Yugoslavia por primera vez, aunque descendió la temporada siguiente.
Dos años más tarde, el equipo llegó a la Copa de la UEFA, aunque cayó eliminado en la primera ronda por el Dinamo Dresde de Alemania Oriental.
Esta vez, el equipo tuvo más éxito, eliminando al JK Viljandi Tulevik de Estonia en la primera ronda, pero fue eliminado en la siguiente por el club griego OFI Creta.
A lo largo de su historia, han jugado en el FK Napredak algunos jugadores importantes como Vladimir Durkovic, Ognjen Petrović, Dušan Pesic y Dragisa Binic.
[1] Ivan Stefanović Ivan Babić Josip Projić Bratislav Punoševac Aleksandar Božović Saša Miletić Svetomir Tomić Bogdan Kostić Plantilla en la web oficial