Patyręs ir universalus 28 metų žaidėjas per savo karjerą yra žaidęs Nyderlandų, Lenkijos, Turkijos čempionatuose.
Pastaraisiais metais N. Mihajlovičius žaidė Bosnijoje ir Hercegovinoje, „Sloga Meridian“ ir Banja Lukos „Borac“ komandose. Su pastarąja pernai varžėsi UEFA Konferencijų lygos turnyre.
Karjerą serbas pradėjo gimtojo Belgrado „Rad“ ekipoje, o 2015–2018 m. atstovavo garsiajam „Partizan“.
Pirmajame sezone jis su 14 rezultatyvių perdavimų pagal šį rodiklį buvo pirmasis Serbijos lygoje, taip pat iškovojo šalies taurę, buvo išrinktas į simbolinį sezono vienuoliktuką. Antrajame sezone serbas tapo ir šalies čempionu.
N. Mihajlovičius atstovavo visų amžiaus grupių Serbijos jaunimo rinktinėms, o 2016 m. buvo kviestas ir į nacionalinę komandą.
2017 m. persikėlė į Nyderlandų klubą „Heerenveen“, du su puse sezono žaidė Nyderlandų čempionate, o 2020 m. pusmetį žaidė Lenkijoje Gdynės „Arka“ ekipoje.
2020–2021 m. žaidė dvejose Turkijos komandose, vėliau sezonui buvo grįžęs į Serbiją Suboticos „Spartak“ klubą, o po jo iškeliavo į Bosniją ir Hercegoviną.
Prieš pasirašant sutartį N. Mihajlovičius dar turės atlikti medicininę apžiūrą.
