A leading contender for a maiden grand slam title with defending champion Coco Gauff and four-time winner Iga Swiatek out, the Russian next faces a charged semi-final against Ukraine's Marta Kostyuk, who beat countrywoman Elina Svitolina 6-3 2-6 6-2.
Kostyuk, the best player on clay this season and a vocal supporter of Ukraine amid the war with Russia, will be playing her first major semi-final.
Kostyuk leads Andreeva 2-0 on the tour; the second win in the Madrid final a month ago. Kostyuk didn't shake hands at the net, following protocol for Ukrainians with opponents from Russia and its ally Belarus since the war started four years ago.
"We had a very difficult night again in Ukraine, especially in Kyiv, so many people dead," Kostyuk said. "I want to give this match to Ukrainian people and to their resilience. Slava Ukraini! (Glory to Ukraine!)"
Russia launched hundreds of drones and dozens of missiles against Kyiv and other Ukrainian cities overnight, killing at least 18 civilians and wounding more than 100 others, authorities said on Tuesday.
"I found out early in the morning. I have a couple of friends that told me about it, who are there," Svitolina said. "Just very sad that we all have to really put up with this heaviness and pain every single day, and scared moments not knowing what's going to bring the next day."
Asked about the challenges of playing a Ukrainian in wartime Andreeva said: "Well, for me it doesn't matter who I play.
"I really try to play against the ball that is coming at me. Usually it doesn't matter to me who I'm playing against, so I'm trying to really focus on the game and on the game plan."
The 19-year-old wasted little time asserting herself in front of a sparse crowd on a rainy day beneath the Court Philippe Chatrier roof on Tuesday, racing through the opening set in 24 minutes.
Cirstea, in her final year on the circuit, playing her third grand slam quarter-final, steadied herself early in the second set and recovered a break at 3-3, but the 36-year-old could not halt the Andreeva juggernaut.
"I felt like it was one of my best matches so far this tournament," Andreeva said. "Super happy to be back in semis."
Kostyuk subsequently surged into a 4-1 lead under a closed roof before Svitolina clawed a break back. But Kostyuk broke again to move 5-3 ahead and sealed the opening set when seventh seed Svitolina sent a forehand long.
The momentum shifted in the second set as Kostyuk's serve deserted her, allowing Svitolina, who has now lost in the quarter-finals at Roland Garros six times, to level.
The decider turned into a tense scrap, with the first five games going against serve before Kostyuk steadied herself to secure victory.
With AP