Shakhter Karagandy's dream run in the UEFA Champions League looks set to continue after they stunned Celtic 2-0 on Tuesday.
The Kazakhstan outfit have already beaten BATE Borisov and Skenderbeu Korce to reach the play-off round, and put one foot in the group stages after their success over the 1966-67 European Cup winners at the Astana Arena.
The Scottish champions were guilty of some poor defending and wasting chances and will have a huge task to overturn the deficit in the second leg.
Andrey Finonchenko grabbed the opening goal when he pounced on a loose ball from a long throw in and Sergei Khizhnichenko doubled the advantage in the second half with a close-range header.
Kris Commons came closest for Celtic when he hit the crossbar from 25 yards in the first half.
Celtic manager Neil Lennon made three changes to the side that defeated Aberdeen on Saturday, with Virgil van Dijk making his first start since his close-season move from Eredivisie side Groningen. Mikael Lustig and James Forrest also came into the starting XI.
Viktor Kumykov made 10 changes to the Karagandy team that beat Astana 2-1 on Saturday, and was clearly keen to focus on the team's Champions League aspirations.
It was Celtic who made the brighter start, pressurising goalkeeper Alexandr Mokin at corners, although he did make an excellent point-blank save from a Georgios Samaras header.
Fraser Forster had been a bystander in the Celtic goal until Karagandy opened the scoring with 12 minutes gone.
The visitors failed to clear their lines from a Nikola Vasiljevic long throw and Finonchenko ghosted in between Joe Ledley and Emile Izaguirre to poke home from close range.
Commons came close to producing a swift response when he unleashed a fierce 25-yard effort that struck the crossbar and bounced on the line before spinning safely into the hands of Mokin.
Karagandy posed a considerable threat in the air and missed a good opportunity to double their advantage when an Aleksandar Simcevic centre was headed off target by Sergei Maliy.
And they were nearly punished on the half-hour mark when Samaras glanced a Charlie Mulgrew free-kick from the left-hand side just wide of the far post.
Celtic knew they needed to try and work harder to get a foothold in the game, and should have equalised in the 52nd minute.
Izaguirre did well to cut in from the left-hand side, but blazed well over the crossbar on his weaker right foot.
And Celtic should have been level with just under 20 minutes remaining when Forrest timed his run into the box to perfection to meet Izaguirre's curling cross, but he could only head straight at the goalkeeper.
That missed proved costly as Karagandy grabbed a second when more poor defending from Gediminas Vicius' effort led to Khizhnichenko having the simplest of headers from six yards to send the home fans into raptures.
Celtic's hopes now hang by a thread and they will look to overturn the deficit at Celtic Park on August 28.
|Coach: V. Kumykov|
|Atalanta out to continue home record|
|Phillips poised for January Palace exit|
|Dembele: Spurs ´positive´ about Sherwood appointment|
|Benitez predicts busy January at Napoli|
|Kerslake expects Mackay to be in charge for Liverpool game|
|Lowe given Glory role|
|Baines set for Everton return|
|Pedro keen on emulating Iniesta|
|Pochettino not interested in January purchases|
|Poyet calls for mid-season break|
|Iajour up for Bayern test|
|Martinez seeking ´short-term solutions´ in transfer window|
|Kompany urges City to remain focused|
|Rodgers glad he avoided Tottenham|
|Del Piero in line to take on Juventus in Australia|
|Copa del Rey Wrap: Valencia scrape through, Bilbao thrash Celta|
|Primeira Liga: Maritimo 2 Braga 2|
|Galliani to stay at Milan|
|Klopp plays down Club World Cup|
|Schalke coach Keller not fearing the sack|
|Wilshere loses appeal against two-match ban|
|Zaha on Pardew´s radar|
|Milan will be my final club, says Abbiati|
|Anigo to remain at Marseille helm for time being|
|Premier League Preview: West Brom v Hull City|
|No Bankia involvement in Bale deal, says Perez|
|Galliani wants stronger Milan youth system|
|Rafinha extends Bayern contract|
|Premier League Preview: Stoke City v Aston Villa|
|Poyet: No excuse not to perform|
|Vanishing spray to be used at World Cup|
|Gabbidon praises Palace strike pair|
|Premier League Preview: Manchester United v West Ham|
|Hughton calls for Norwich City to show character|
|Premier League Preview: Fulham v Manchester City|
|Samaras attracting Lazio interest|
|Premier League Preview: Liverpool v Cardiff City|
|Rodgers backs Mackay at Cardiff|
|Foster back fit and raring for West Brom recall|
|De Boer agent denies Tottenham contact|
|Premier League Preview: Crystal Palace v Newcastle United|
|Hungary appoint Pinter as new coach|
|Iniesta signs new Barca contract|
|Rodgers coy over Suarez talks|
|Jagielka hopes for fresh faces at Everton to help top-four push|
|A-League: Central Coast 1 Wellington 0|
|Spain end top of FIFA rankings for sixth year running|
|Allardyce disappointed to draw Manchester City|
|Pascoe hails ´unbelievable´ Suarez|
|Vorm knee surgery brought forward|
|Blanc hails Cavani brace|
|Michu wants Aspas to join Swansea City|
|Hoeness plays down Bayern treble suggestions|
|Dzeko confident he can fill Aguero void|
|Moyes: No loan offers for Zaha|
|Kiessling calls for Leverkusen response|
|Matuidi: Cavani on par with Ibrahimovic|
|Yeboah set to join Borussia Monchengladbach|
|Rooney a ´chance´ to face West Ham|
|FIFA Club World Cup Preview: Bayern Munich v Raja Casablanca|
|Benzarti praises ´extremely talented´ Raja Casablanca|
|Ranieri unsure over Falcao return|
|Coupe de La Ligue Wrap: Cavani leads PSG to dramatic win|
|Copa del Rey Wrap: Real Madrid through as Sevilla crash out|
|Tottenham job appeals to Sherwood|
|Sherwood gutted after defeat|
|Hughes: United worthy winners|
|Moyes pleased to see United weather storm|
|Allardyce hails West Ham fight|
|Coppa Italia: Juventus 3 Avellino 0|
|Manchester clubs kept apart in League Cup semi draw|
|League Cup: Tottenham 1 West Ham 2|
|League Cup: Stoke City 0 Manchester United 2|
|FIFA Club World Cup: Raja Casablanca 3 Atletico Mineiro 1|
|Sheffield Wednesday, Wigan abandoned due to heavy rain|
|United face anxious Rooney wait over injury|
|Messi making good progress|
|Ramos ban overturned|
|Osvaldo charged by FA|
|In-demand Ince offered new Blackpool deal|
|Molde confirm Solskjaer approaches|
|Kramer keen to continue home record|
|Rodgers: Henderson has potential to get even better|
|Ruiz on Anderlecht´s radar|
|Swansea, Hull fined by FA over player behaviour|
|Leeds keen on re-signing Gradel|
|Leverkusen announce Ryu deal|
|Ribery named Bundesliga Player of the Year|
|Moyes: No Zaha interest|
|Barcelona, Real Madrid in European Commission investigation|
|Basel: No Tottenham approach for Yakin|
|Chelsea set for Guarin bid, agent claims|
|Lewandowski has Dortmund goal concerns|
|Pogba, Pirlo will not sign before Christmas, says Marotta|
|Guardiola convinced to join Bayern after ´meat´ and greet|
|Martinez: Everton seen as a ´perfect´ loan destination|
|Anderlecht ´perfect´ for Defour, says Van Holsbeeck|
|Watford appoint Sannino|
|Sakho feels ´lucky´ to play with Suarez|
|Lippi: Too many teams competing in Club World Cup|
|Moyes ´told Welbeck to learn from Rooney´|
|I would kill myself over match-fixing, says Gattuso|
|Hughes dismisses calls for Januzaj protection|
|Aguero ´could miss up to two months´|
|Guardiola lauds Ballon d´Or nominee Ribery|
|Liverpool open Suarez contract talks|
|Copa del Rey Wrap: Barcelona, Levante cruise through|
|A-League Preview: Derby date beckons for winless Heart|
|Pearson upbeat despite Leicester defeat|
|Poyet urges Sunderland to build on Chelsea win|
|Mourinho rues missed chances|