Srpska Liga
Nikola Milenković wurde am 12. Oktober 1997 in Belgrad, der Hauptstadt der damaligen Bundesrepublik Jugoslawien, geboren und begann seine Fußballkarriere im Nachwuchs des Traditionsklubs FK Partizan Belgrad. Nachdem er in sämtlichen Jugendspielklassen angetreten war, wurde er im Sommer 2015 auf Leihbasis zum Farmteam FK Teleoptik in der drittklassigen Srpska Liga Belgrad geschickt und kam dabei auf 13 Meisterschaftseinsätze, bei denen er selbst torlos blieb. Mit der Mannschaft, die bereits 2014/15 Vizemeister dieser Liga wurde, erreichte er im Endklassement der Spielzeit 2015/16 ebenfalls nur den zweiten Tabellenplatz. In der zweiten Hälfte der Saison 2015/16 schaffte er den Sprung in den Profikader mit Spielbetrieb in der serbischen SuperLiga. Beim Erstligisten unterschrieb Milenković einen Fünfjahresvertrag und war weiterhin berechtigt im Laufe dieses Spieljahres leihweise für das Farmteam zu spielen.