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ć.[4]
On 5 August 2016, Nikolić signed for FC Aktobe on a free transfer.[6] After he end of season in the Kazakhstan Premier League, Nikolić left the club.
Spartak Subotica
In February 2017, Nikolić signed a 2+1⁄2-year deal Spartak Subotica.[7] For the first half-season with the club, Nikolić was mostly used as a back-up for Ognjen Mudrinski, making seven appearances without goals. At the beginning of the 2017–18 Serbian SuperLiga season, Nikolić became the first choice attacker under coach Aleksandar Veselinović, scoring a goal in the opening match of the season against OFK Bačka.[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.[9] He awarded for the second time in the 7th fixture of the same season, with two goals and an assist in 5–0 away victory over Vojvodina at the Karađorđe Stadium.[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.[11] Nikolić awarded as the club's best assistant in the mid season.[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.[13]
Partizan
On 22 May 2018, Nikolić joined Partizan in a €350,000 transfer from Spartak Subotica.[14] Media reported the deal also includes 20 percent of the future transfer.[15] He was officially promoted on 28 May 2018, penning a three-year deal, when he also chose to wear number 9 jersey.[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.[17]
Nikolić scored in the 159th Belgrade Eternal Derby, which ended in a 1–1 draw.[18]
Loan to Vojvodina
On 19 August 2019, Nikolić signed a one-year-loan, with buyout option after 6 months, for Vojvodina.[19]
Tobol
On 28 March 2021, Nikolić signed for FC Tobol until the end of the season.[20] On 30 July 2021, Tobol announced the departure of Nikolić after his contract was terminated by mutual consent.[21]
Return to Spartak Subotica
On 18 September 2021, he returned to Spartak Subotica.[22] He signed for one year.
Return to Vojvodina
On 15 June 2022, Nikolić signed a two-year deal with Vojvodina.[23]
Return to Partizan
On 3 July 2023, Nikolić signed a two-year deal with Partizan.[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. Nikolić scored the goal 5 minutes into injury time, to complete a Partizan comeback, as the Nerobianchi from Belgrade were 2–0 down after Nikola Kodžić scored for IMT in the 56th minute. On 25 October, against Radnički Kragujevac away, Nikolić scored a brace in a 4–0 PFC win. The turning point of the game was when Nikolić entered the game in the 62nd minute, Partizan scored three goals from then on. The assists for Nemanja "Taki" Nikolić's goals were provided by Menig and Stjepanović.[25] On 1 November 2023. Partizan players beat Jedinstvo Ub with a score of 1–0 at the start of the 2023–24 Serbian Cup. Nikolić scored the winning goal early in the second half.[26] On 10 February 2024. only a minute after entering the field, Nikolić provided the assist for Matheus Saldanha's winning goal in a 1–0 win over Javor Ivanjica.[27]