Ponobně jako mnoho dalších srbských fotbalistů Nikola Milenković přestoupil do Fiorentiny z Partizanu. Celkově přestup již tehdy mládežnického reprezentanta přišel fialové kasy na pět milionů eur.
Odchovanec ze Žarkova své první fotbalové kroky podnikl v nižší soutěži v dresu Teleoptiku, odkud to bylo už jen krok do slavného Partizanu. Během roku a půl se stal oporou černobílé obrany a řekl zaujal pozornost mnoha předních evropských tým, nejrychlejší byla Fiorentina, který má se srbským fotbalem preferenční kanál.
Od svého debutu už Nikola Milenković dres fialek neopustil
Na svůj debut si musel Milenković počkat téměř půl roku od svého příchodu, jakmile ale jednou nakoukl do základní sestavy, neopustil ji. V jednom ze svém prvních zápasů v italské Serii A se postavil Juve a jako zkušený mazák ze hřiště vymazal i Gonzalo Higuaína, nenechal se rozhodit ani Argentincově brnkáním na nervy.
Dnes je Nikola Milenković klíčovou postavou fialové obrany a má nakročeno ke stovce odehraných zápasů za Fiorentinu.
Klíčovým mužem i v reprezentaci Srbska
Nejen Serii A ovládl ve velkém stylu. Nikola Milenković se velice rychle zabydlel i v reprezentaci Srbska, v dresu s orlem na prsou se představil i na MS 2018. V kvalifikačním zápase o postup na Euro 2020 proti Portugalsku pak vstřelil svůj první reprezentační gól.