El equipo juega actualmente en la Premijer Liga y el nombre Radnik significa "trabajador".
En 1957 FK Radnik entró en la liga regional de Novi Sad.
El FK Radnik jugó contra el FK Sloga de Vukovar en el playoff donde el Radnik ganó los dos partidos, 4-0 y 8-0 en Bijeljina y en Vukovar, respectivamente.
En la final venció al FK Polet Bosanski Brod en los penaltis para ganar el trofeo.
Velibor Đurić Jovo Borković Vladan Popović Zoran Sofrenić Nikola Savić