The world's most expensive player scored the second goal in the 2-0 victory over Costa Rica in Saint Petersburg that edged Tite's side closer to qualifying for the last 16.
Brazil looked to utilise their pace to get in behind Serbia, who held firm at the back initially despite a couple of early scares.
The World Cup match between Serbia and Brazil will be broadcast live on Fox.
Midfielder Paulinho grabbed the opener for the Brazilians in the 36th minute when running onto a delightful through ball by Philippe Coutinho before poking the ball past the onrushing Stojkovic.
For Serbia, Mitrovic was a direct force up front, while Tadic picked up where he left off against Switzerland, being a threat down the right.More news: Supreme Court ruling may boost Virginia tax income by $300M
No one would be surprised if they beat the Balkan team and they only need to gain one point to guarantee a place in the knockout stage.
The game was barely 10 minutes old when Brazil were forced into a switch at left back, as Marcelo was forced off with what looked like a muscle strain, to be replaced by the capable Filipe Luis. Coutinho once again came through for Brazil as he put the victor home in the 91st minute while Neymar sealed the match off with one of his own in the 97th.
Mitrovic towered over right-back Fagner near the 65th minute but only to fire his header straight at Alisson with the entire goal to shoot at.
After Miranda had nearly steered an Adem Ljajic ball into his own net, Aleksandar Mitrovic missed with two headers, the first striking Thiago Silva after Alisson's flap and the second straight at the goalkeeper from close range.
Tite's team had to protect a slender lead for a shaky 15-minute period at the start of the second half as Serbia went all out for the win they then needed.