[4] On 22 February 2013, after he passed a ten-day trial period with a club, Nikolić signed a three-year contract with Rostov.
[5] He made his debut in the Russian Premier League on 20 October 2013 for FC Rostov in a game against Krylia Sovetov Samara under coach Miodrag Božović.
[8] After two scored goals and two assists he made in 4–0 away win against Borac Čačak in the second fixture match of the season, Nikolić was elected for the player of the week.
[10] Scoring a goal in 1–1 draw to Partizan, Nikolić was elected for the best on the field in a match played on 26 November 2017.
[12] In May 2018, Nikolić was elected in the best 11 players for the 2017–18 Serbian SuperLiga season, by clubs captains' and managers' choice.
[16] He made his debut for Partizan in the first leg match of the first qualifying round for 2018–19 UEFA Europa League campaign, against Rudar Pljevlja.
[24] On 3 September 2023, Nikolić scored his first goal after returning to Partizan in a game of the 6th round of the SuperLiga, a 3–2 away win over IMT.