Ukraine are on the verge of qualifying for the 2014 FIFA World Cup after a surprise 2-0 win in their play-off first leg against France.
Mikhail Fomenko's men went into the game having never beaten France before, but having secured their place in the play-offs after finishing just a point behind England in Group H.
Only world and European champions Spain prevented France from automatically qualifying for next year's showpiece in Brazil.
However, it was the supposed underdogs Ukraine who dictated play in a tight encounter, with striker Roman Zozulya giving them the lead midway through the second half.
And the hosts wrapped up the win with a penalty from Andriy Yarmolenko seven minutes from time, before Laurent Koscielny and Olexandr Kucher both saw red as the two sides ended the game with 10 men.
Newcastle United striker Loic Remy made his first start in a competitive match for France since October 2011, while captain Hugo Lloris was also included in Didier Deschamps' starting XI, having not played since being knocked unconscious in Tottenham's Premier League draw with Everton earlier this month.
Meanwhile, Ukraine made five changes from the side that beat San Marino 8-0 in their final group-stage game, Dnipro striker Zozulya leading the line in front of attacking midfielder Edmar.
Both sides created chances early on, with Olivier Giroud seeing his header comfortably saved by Andriy Pyatov, before Yarmolenko had the hosts' first effort on goal with a low shot that forced Lloris into action.
But from there, opportunities proved to be rare in what was a tense first half, although Ukraine wasted a good chance to take the lead when Edmar headed narrowly wide from close range just before the half-hour mark.
France began to exert more control in the opening forays of the second half, although Ukraine remained a threat on the counter, defender Artem Fedetskiy shooting just over from long range.
And it was Fomenko's men who finally broke the deadlock after 61 minutes when Zozulya's effort squirmed under Lloris and over the line to delight the home crowd at the Olympic Stadium.
Deschamps' men responded well, Samir Nasri denied being by Pyatov following Giroud's throughball, before Paul Pogba saw his low effort easily handled by the Ukraine shot-stopper.
France continued to search for an equaliser and a much-needed away goal as the contest headed towards its conclusion, but Yarmolenko made their task even harder when he converted from the spot after Arsenal defender Koscielny was ruled to have bundled over Zozulya in the area.
Koscielny's miserable night was completed when he was dismissed for an off-the-ball fracas with Kucher and, although the latter was also dismissed soon after for a second bookable offence, it is the 1998 world champions who have a mountain to climb ahead of the second leg at the Stade de France on Tuesday.
|5||O. Kucher||90+1' 90+5'|
|Coach: M. Fomenko|
for Edmar 76'
for R. Zozulya 86'
for Y. Konoplyanka 90+2'
|Aubameyang: I will only leave Dortmund for Real Madrid|
|Allegri silences questions on Pogba|
|Bruce stands by decision to quit Hull City|
|Pochettino: Not the right time for Argentina job|
|Inter yet to approach De Boer with Mancini exit rumoured|
|Ancelotti trusts me more than Guardiola - Ribery|
|Wijnaldum rejected Everton for Klopp|
|Pre-season Manchester derby cancelled|
|Coutinho excited by ´fast´ Liverpool recruits|
|Cristiano Ronaldo and Conor McGregor step into the ring together|
|Mancini coy on reports linking Icardi to Napoli|
|Nolito reveals why he chose Man City over Barcelona|
|Inter 1 Paris Saint-Germain 3: Icardi absence in defeat fuels Napoli talk|
|MLS Review: Wright-Phillips double inspires Red Bulls to New York derby rout|
|James seeks more game time at Madrid|
|Rooney: I want to be a manager|
|Mignolet welcomes Karius challenge in Liverpool number one battle|
|Batshuayi buoyed by winning vibes at Chelsea|
|Moyes and Sunderland players diverted after plane fault|
|´Loved´ Varane targets long Madrid stay|
|Kostic set for Hamburg medical|
|Leicester crying over Kante sale - Ranieri|
|Schurrle the perfect Mkhitaryan replacement - Tuchel|
|West Ham face anxious wait on Cresswell injury|
|Mourinho will accept criticism from United legends|
|Bertolacci desperate for fresh start after underwhelming first season at Milan|
|Hoops hand Toure one-year deal|
|Origi ready to fight for Liverpool spot|
|Emery wants PSG stay for ´fantastic´ Matuidi|
|No Barcelona offer for Vietto - Cerezo|
|Burnley apologise for racist abuse from supporter|
|Guardiola will not rush Kompany comeback|
|Of course I´ll shake Guardiola´s hand, snaps riled Mourinho|
|Watzke: No more signings for Dortmund|
|Roma expect Manolas to snub Premier League move|
|Adriano set to leave Barcelona for Besiktas|
|Manchester United in worst possible situation - Mourinho|
|Sporting would have to sell stadium to afford Van Persie - Jesus|
|Jonas´ agent confirms Barcelona approach|
|No problem with Mourinho, insists Guardiola ahead of derby in China|
|Toronto´s hat-trick hero Giovinco: I´m back|
|Drogba revels in ´special night´, dedicates hat-trick to family|
|MLS Review: Hat-tricks for Drogba and Giovinco as stars shine|
|Whelan backs Liverpool for top-four finish|
|Pellegrini still waiting for right offer|
|Ronaldo deserves to win Ballon d´Or - Vazquez|
|Phelan wants Hull job|
|Alaba saddened by Gotze exit|
|Morgan: Vardy right to re-sign|
|Maradona ´hurting´ as Higuain closes on Juventus move|
|Moyes watches Sunderland win, Ibe opens account in six-goal Bournemouth thriller|
|Messi cuts short holiday for Barcelona training camp|
|Ranieri still confident of keeping Mahrez|
|Toure to complete Celtic move on Sunday, says Rodgers|
|Vietto sends Simeone a reminder amid Barcelona links|
|Celtic 1 Leicester City 1 (5-6 on penalties): Mahrez magic the highlight as Ranieri´s side triumph i|
|Ribery, Alaba on target in Bayern win|
|Neymar hails Micale ahead of Olympic tilt|
|Ronaldo wants Real Madrid renewal|
|Ochoa joins Granada from Malaga|
|Heidel quashes Meyer to Liverpool as ´nonsense´|
|Scholes challenges Allardyce to change England mentality|
|Tenerife star Crosas investigated for killing endangered shark|
|De Gea: Manchester United can win title under Mourinho|
|Marseille replace Batshuayi with brother Leya Iseka|
|Cristiano Ronaldo: Best season of my career|
|Scholes: Pogba is not worth £100million|
|Gotze has not forgotten how to play football - Riedle|
|Delph learning more than ever under Guardiola|
|Jovetic ´not worried´ about Juventus|
|Allardyce wants Euro 2016 woes to fire his England|
|Giggs not in a rush to take manager´s job|
|Lopetegui: If not for Spain I would be Wolves boss|
|Shaw one of best left-backs in world - Herrera|
|Injured Sanchez to miss Arsenal tour|
|Melbourne Victory 1 Juventus 1 (Melbourne win 4-3 on pens): Thomas inspires Victory as Juve pay pena|
|Janssen: Ajax and PSV were never going to pay as much as Tottenham|
|Bayern to make Munich shooting tributes|
|Wenger wishes luck to old foe Allardyce|
|United defender Varela joins Frankfurt on loan|
|Sunderland appoint Moyes as Allardyce replacement|
|Javi Martinez devastated by Munich shootings|
|Rooney: I´m desperate to play for Mourinho, just like under Ferguson|
|Godin: Champions League the dream, but LaLiga the focus|
|Klopp hails Wijnaldum´s ´football smartness´|
|Klavan ready to fight for starting spot after completing ´dream´ Liverpool move|
|Real Salt Lake 1 San Jose Earthquakes 1: Mulholland salvages point|
|Madeira airport to be named after Cristiano Ronaldo|
|Villar, Ceferin and Van Praag announce UEFA presidential bid|
|Witsel has offers from England and Italy|
|Tuchel will bring out Gotze´s best - Watzke|
|Swansea confirm interest in Liverpool´s Allen|
|Arsenal´s Coquelin: LeBron v Curry is like Messi v Ronaldo|
|Rooney backs Allardyce appointment|
|Bayern and Ancelotti respond to Munich attacks|
|West Brom friendly cancelled over violence concerns|