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|
|Result no concern for Herrera in Peru friendly|
|Lowy defends Australia´s bid for 2022 World Cup|
|Belgium close to major final - Pfaff|
|Chile v El Salvador: Sampaoli´s men search for form|
|Qatar hit back at Dyke|
|Monreal happy at Arsenal|
|Van Persie hints at United exit|
|Zico may run for FIFA presidency|
|Castro: Emery has Napoli offer|
|Schafer finalises Jamaica squad|
|US Soccer, FFA welcome Blatter resignation|
|Blatter decision unrelated to corruption allegations - daughter|
|CONCACAF ready to help rebuild FIFA|
|Champions League Final: Luis Enrique worried about Juve, Italian fan nears end of Berlin bike ride|
|Essien joins Panathinaikos|
|Blatter in profile: A look back on 17 years at the top of world football|
|Demichelis set for international retirement after Copa|
|Football world reacts to Blatter resignation|
|Blackpool turn to McDonald|
|Blatter resignation: How the FIFA scandal unfolded|
|Ancelotti rejects Milan approach|
|Platini: Blatter resignation ´the right decision´|
|Swiss Attorney General: Blatter not under investigation|
|Blatter resignation can inspire FIFA change - Scala|
|Mohsni faces lengthy SFA ban|
|Sepp Blatter: Resignation speech in full|
|Blatter to resign as FIFA president|
|Adkins named Sheffield United manager|
|Juve talks ongoing - Witsel|
|Costa has no intention of leaving Chelsea|
|Ligue 1: Paris Saint-Germain season review - Blanc´s men make history|
|Luis Enrique ´worried´ by Juve|
|Mourinho: Costa happy at Chelsea|
|Mourinho hits out at ´unacceptable´ Loftus-Cheek display|
|Inter an ´option´ for Richards|
|Messi: Off-field relationship with Neymar and Suarez key|
|Remy rifle seals Sydney win for Chelsea|
|Messi could replicate Bilbao goal - Luis Enrique|
|Liverpool mauling a boost in transfer market, says Stoke chairman Coates|
|Adkins: Football can learn a lot from rugby|
|Celtic swoop for City defender Boyata|
|Xavi out to sign off in style at Barca|
|Criscito and Poli leave Italy squad|
|Lacazette plays down ´unfounded´ PSG rumours|
|Lloris: No buy-out clause in Tottenham contract|
|Newcastle released Taylor and Gutierrez in same phone call|
|Alba signs new Barcelona deal|
|Benteke coy on Villa future|
|FIFA denies Valcke involvement in $10million payment|
|Brazil selection never influenced, says technical director|
|Pogba doing ´great things´ and will get better, says Deschamps|
|Bundesliga: Borussia Dortmund season review - Klopp endures rocky farewell|
|Adler ´aged three years´, Labbadia ´extremely proud´ of Hamburg|
|Colombia squad settles in Argentina|
|Balotelli ´a target´ because of Liverpool form - Richards|
|Bosnich: If I´d listened to Terry I would have avoided drugs|
|Luiz Gustavo ruled out of Brazil´s Copa America squad|
|Mexico confirm Copa squad|
|Pogba ´very happy´ at Juve|
|Pogba can be Europe´s greatest - Pirlo|
|Pinedo stays in Argentina, Bolivia captain Raldes in Copa America squad|
|Quinteros cuts Banguera, Hidalgo for Chile showpiece|
|Injured Gonzalez misses Copa America, Venezuela finalise youthful squad|
|Champions League Final: Buffon plays down Juve hopes, Iniesta doubtful|
|Karlsruher 1 Hamburg 2 (2-3 agg): Muller strike ensures survival|
|CONCACAF official Sanz banned by FIFA|
|Gourvennec shuns admirers with Guingamp extension|
|Pastore signs PSG extension|
|Morel swaps Marseille for Lyon|
|Watford sign Austria defender Prodl|
|Monaco confirm Berbatov departure|
|Peru v Mexico: Herrera confident as Copa preparations continue|
|Injury rules Dost out of Netherlands friendlies|
|Koeman must strengthen attack for Europa League challenge - McMenemy|
|Wilshere apologises for Spurs taunts|
|Marchisio: No fear ahead of Barcelona clash|
|Klopp to take break after leaving Dortmund|
|Champions League win would be ´more than extraordinary´ - Allegri|
|Charity calls for education after Leicester ´racist orgy´ claims|
|Taylor agrees Swansea deal|
|Sevilla snare Krohn-Dehli|
|Coloccini hails Gutierrez after ´perfect´ Newcastle finale|
|Benitez excited by Madrid opportunity|
|Sampaoli confirms final Chile squad for Copa America|
|Clement ready to go it alone at Derby|
|Mihajlovic confirms Sampdoria exit|
|Brentford turn to Dijkhuizen|
|Usami, Moto to lead Japan qualifying threat|
|Vieira ´the best bet´ for Newcastle - Bernard|
|´We´ll see what happens with my future´ - De Gea|
|Klinsmann: Guzan will start at Gold Cup|
|Alves wants Barca extension not PSG - Blanc|
|Derby appoint Paul Clement as head coach|
|Karlsruher ´can only win´ - Kauczinski|
|Ronaldinho causes stir with disallowed goal|
|Szczesny plans Arsenal stay|
|Pioli: Lazio deserve Champions League qualification|
|Pablo Aimar makes River Plate return|
|MLS Review: Seattle leave it late against Red Bulls|
|Wenger: Arsenal won´t spend big|
|Police to investigate Rangers-Motherwell fight|
|´I will definitely stay´ at City - Toure|
|Champagne backs Blatter to reform FIFA|
|Honduras 2 El Salvador 0: Penalty, goal and red card to Lozano|
|Mancini wants Icardi to stay|
|Sampdoria set to speak on Mihajlovic future|