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|
|Newcastle hold talks over Northampton youngster|
|Cuadrado´s agent plays down Chelsea exit rumours|
|Liverpool´s Alberto set for Deportivo loan|
|Leverkusen suffer surprise defeat, Stuttgart hit six|
|Inter ´dismayed´ at Fiorentina vice-president´s Salah Twitter outburst|
|Blaszczykowski ruled out of Dortmund´s Asia tour|
|Gerrard gets the beers in for LA Galaxy fans|
|De Gea coy over Real links|
|Former Brazil star Carlos handed Delhi reins|
|Ciftci will not push through Celtic switch – agent|
|In-demand Mitrovic considering Roma offer|
|Lehmann calls on Cech to ´get over´ Chelsea|
|Marlos double sinks Monaco|
|Mauritius 0 South Africa 2 (agg 0-5): Bafana set up Angola qualifier|
|Keane relishing Gerrard arrival|
|Palace confirm Cabaye interest|
|Hamburg bring in Spahic after head-butt ban|
|Blatter hits out at France and Germany over World Cup votes|
|Sanchez: World Cup exit spurred Chile to Copa glory|
|Jojic makes Cologne switch, Santana move falls through|
|Carrillo keen to get going at Monaco|
|Micronesia thrashed 38-0 as Fiji triumph in Olympic qualifier|
|Schalke stunned by ´machine´ Caicara|
|MLS Review: Keane shines at Gerrard´s Galaxy unveiling|
|Counter-attacking the key for Japan|
|Jimenez happy at Atletico|
|Gerrard predicts ´successful future´ with Galaxy|
|Iniesta can´t see Real selling Ramos|
|Keshi sacked as Nigeria coach|
|Three finals, three defeats for Messi, Mascherano|
|Nani close to Fenerbahce move|
|Sampaoli revels in ´unbelievable joy´|
|Bravo: Copa victory a dream|
|Martino: Argentina should have won|
|Chile 0 Argentina 0 (4-1 on penalties): Hosts end trophy drought|
|Germany 0 England 1 (after extra time): England make World Cup history|
|Kenya 0 Ethiopia 0 (agg 0-2): Hosts sent out of CHAN qualifiers after second penalty miss|
|Dortmund put 17 past Olympians, Bremen hand out thrashing|
|Dinamo Zagreb confirm arrests of coach and club president|
|I didn´t know who Wimbledon guest Klopp was - Brown|
|LeBron James backs Liverpool captain Henderson for FIFA 16 cover.|
|Ramos: I am not negotiating with anyone|
|Valencia complete Mina swoop|
|United States v Japan: US seek final redemption|
|Hanousek consigns Celtic to defeat|
|Roma confirm Dzeko interest|
|Arsenal forward Podolski completes Galatasaray switch|
|Warm Dortmund welcome delights Tuchel|
|Silva vows to fight for Madrid place|
|Mancini hints at Shaqiri and Santon departures|
|Bojan raring to go after return from injury|
|Babel backs Firmino to shine at Liverpool|
|Falcao must wait to impress, warns Chelsea favourite|
|Bartomeu: Deal in place for Turan|
|Parejo re-signs with Valencia|
|MLS Review: Sounders return to winning ways|
|Klinsmann unhappy with USA performance|
|High hopes for Paraguay - Diaz|
|Gareca: More to come from Peru|
|Gerrard had European offers|
|Argentina out to spoil Chile´s party - Martino|
|Sampaoli: Chile won´t change style|
|Di Maria will come good at United - Rojo|
|Peru 2 Paraguay 0: Gareca´s men finish third at Copa|
|United States 4 Guatemala 0: Klinsmann´s men win comfortably|
|´I’d prefer no-one to know my name´ - Bassett|