Serb z węgierskim paszportem przyleciał do Warszawy w czwartek. Zwiedzał klub, szukał mieszkania, przechodził badania i ustalił warunki trzyletniego kontraktu. W sobotę oficjalnie złożył podpis pod umową. Jako pierwszy poinformował o tym serwis "Legia.Net" Nikolić będzie występował w Legii od nowego sezonu. Do Legii trafił za darmo, bo w czerwcu wygasa jego kontrakt z węgierskim Videotonem. Na razie nie wiadomo, ile w Warszawie będzie zarabiał.Urodzony w Serbii 28-latek ostatnie osiem lat swojej kariery spędził na Węgrzech. W barwach Kaposvári Rákóczi FC i Videotonu strzelił 139 goli w 239 meczach. W 2013 roku, po otrzymaniu obywatelstwa, zadebiutował w tamtejszej reprezentacji.