The 1-0 scoreline didn't last long, as Belgium doubled their lead just after the half-hour mark.
The 2018 World Cup may have been the last for several Brazil players, with nine of their 23-man squad in their 30s.
Argentina lost its Round of 16 clash with France at the ground, which is the home stadium for Russian Premier League side, Rubin Kazan. Belgium entered the tournament with one of the few squads that could come close to matching Brazil's quality man-for-man, and Tite's team hadn't really been tested - other than in a group stage draw with Switzerland - through its first four games Russian Federation.
Trailing for the first time in the World Cup, a focused Seleção came out in the second looking determined to get on the scoreboard.
Belgium and France will meet in St. Petersburg on Tuesday.
First Atlantic hurricane puts Dominica on alert
Forecasters said Beryl probably would dissipate once it moved south of Haiti and the Dominican Republic on Tuesday or Wednesday. The storm, which is now a Category 1, is expected to arrive in the Lesser Antilles by late Sunday or early Monday .
One dead in Siskiyou fire
Meanwhile, to the northeast in Lake County, firefighters maintained 92 percent containment on the 15,000-acre Pawnee Fire. The fire first began on the 1500 block of Holiday Hill Rd.in Goleta , according to Santa Barbara fire dispatch.
Euroleague Basketball mourns Tyler Honeycutt
SWAT officers found Honeycutt unresponsive when they entered the residence, the department tweeted early Saturday. After the initial exchange of gunfire, the suspect barricaded himself inside his home, according to police .
Danilo played in Brazil's opener against Switzerland but missed the matches against Costa Rica and Serbia because of a right hip injury sustained in training. Belgium has scored 12 goals in the tournament, with Romelu Lukaku sitting in second place in tournament scoring with four of those goals in three matches.
Real Madrid defender Marcelo, who was a threat to Belgium throughout thanks to his marauding runs down the left flank, summed up feelings when he said: "It was a frightful night". They will wait for Brazil to take control of the match but will also have their moments of offensive power.
Though Brazil has yet to hit the heights on the attacking front, it and Uruguay have been the meanest defences in the competition, conceding just one goal apiece in four matches.
Fortunately for the Selecao, Belgium has a poor record against South American sides at the World Cup. Vincent Kompant, Fernandinho's teammate at Manchester City, rose above the scrum to get his head to Nacer Chadli's corner kick, but didn't make the cleanest of contact.
However, the Brazilians looked extremely vulnerable to Belgium's counterattacking threat.
For Belgium, defender Jan Vertonghen and De Bruyne are carrying yellow cards as well.
But Brazil needed to be better, too, as Augusto and Philippe Coutinho both failed to put golden chances on target with the clock ticking toward full time.