Milenkovič iza sebe ima bogatu trenersku biografiju.
Bio je šef stručnog štaba ljubljanske Olimpije, a kao posebna stavka u biografiji ističe mu se dugogodišnji rad u omladinskom pogonu Barselone.
Pet godina je bio saradnik Johana Krojfa u stručnom štabu Barselone, a ostavio je pečat na igru Stoičkova, Romarija i ostalih vedeta “blaugrane” iz tog vremena.
Rad Nikice Milenkovića posebno cijeni čuveni Ćavi koji je nerijetko isticao hrvatskog stručnjaka na pomen trenera koji su oblikovali njegovu igru.
Milenković je obavljao i funkciju sportskog direktora NK Rijeka za koji je, tokom igračke karijere, nastupio u više od 150 prvenstvenih utakmica.
Rođen je u Crikvenici, 30.septembra 1959.godine.
Dosadašnji trener Rudara, Marko Tešić, ostaće u stručnom štabu prijedorskog kluba.
Izvor: ATV