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|
|Del Bosque unmoved by calls for two strikers|
|Deschamps praise for beautiful France|
|Fekir ruptures knee ligaments|
|Italy v Bulgaria: Conte warns against complacency|
|Euro 2016 Qualifiers Review: Germany top Group D, Northern Ireland edge closer|
|Low: Three points most important|
|Northern Ireland on the verge of a ´magnificent achievement´ - O´Neill|
|Scotland need something against Germany - Strachan|
|Portugal 0 France 1: Late Valbuena set-piece clinches deserved win|
|Faroe Islands 1 Northern Ireland 3: O´Neill´s men edge closer|
|Germany 3 Poland 1: Gotze sends world champions top|
|Gibraltar 0 Republic of Ireland 4: Irish hopes reignited|
|Djibouti 0 Togo 2: Saintfiet´s side make it two wins from two|
|Cyprus v Belgium: Benteke boost for Wilmots´ men|
|Roma youngster faces lengthy lay-off|
|United hit back at Perez barb over De Gea saga|
|Georgia 1 Scotland 0: Strachan´s men succumb to Tbilisi hoodoo|
|Hodgson prepared to blood new players|
|Porto invite Euro elite to help raise millions for migrants|
|Dortmund legend Dede backs Tuchel to succeed|
|Robben out for four weeks|
|Turkey v Netherlands: Terim expecting hostile atmosphere for crunch clash|
|Portugal 0-1 France: Valbuena strikes late to sink Ronaldo & Co|
|Wales v Israel: Euro 2016 beckons for Coleman´s history boys|
|Gala: No extra payment for Grosskreutz|
|Increase Bundesliga´s TV rights or be left behind - Rummenigge|
|Kane: I´m no flash in the pan|
|Perez: United showed inexperience in De Gea saga|
|Milligan: Socceroos wary of Tajikistan|
|Conte wants more players like Pelle|
|OFC World Cup Qualifying Review: Samoa to meet Tahiti in next round|
|Krychowiak stayed at Sevilla because of Emery|
|I never considered Bayern exit - Gotze|
|Balotelli ´not in good condition´, Milan must improve - Mihajlovic|
|Robben slams ´stupid´ Martins Indi|
|Robben laments injury blow|
|Euro 2016 Qualifiers Review: Bale edges Wales closer, Iceland dent Netherlands´ qualification hopes|
|De Bruyne relieved to ´boss´ Bosnia-Herzegovina|
|Blind furious after nightmare debut|
|Coleman sees shades of Charles in Bale winner|
|Conte only concerned about Italy winning|
|Mauritania v South Africa: SAFA to investigate Masilela no-show|
|AFC World Cup Qualifying Review: Qatar hit 15 in Bhutan rout|
|Belgium 3 Bosnia-Herzegovina 1: De Bruyne shines in straightforward victory|
|Cyprus 0 Wales 1: Bale winner takes Wales one step closer|
|Netherlands 0 Iceland 1: Sigurdsson winner caps difficult first game for Blind|
|Italy 1 Malta 0: Pelle spares wasteful Azzurri|
|Balotelli stars in Milan friendly win|
|Bhutan thrashed 15-0 by Qatar in qualifier|
|Rwanda v Ghana: Gyan doubt gives hosts hope|
|Tanzania v Nigeria: Enyeama out of AFCON qualifier|
|Valdes and Berahino included in Premier League squads|
|Costa Rica v Brazil: Dunga´s men return after Copa disappointment|
|Spain v Slovakia: Azpilicueta eyeing important revenge|
|Adebayor left out of Tottenham squad list for league and Europe|
|San Marino v England: Place in history books beckons for Rooney|
|Germany can cope with Reus absence - Low|
|Bayern offer aid to refugees in ´training camp´|
|BREAKING NEWS: Welbeck ruled out for months after knee surgery|
|South Korea 8 Laos 0: Son leads the way in rout|
|Australia 5 Bangladesh 0: Socceroos surge to emphatic win|
|Japan 3 Cambodia 0: Hosts pick up first qualifying win|
|Rudiger aiming to nail down Euros spot after Roma move|
|Melo happy to join Inter at last|
|Hernandez thanks Ferguson after United departure|
|Chung: AFC has compromised FIFA election|
|Wales the new best of British|
|Reus out of Germany qualifiers|
|Chile v Paraguay: Vidal missing for Copa champions|
|Ghedin: Anything is possible for Malta|
|Pogba will be worth €100m - Marotta|
|England can win Euro 2016 - Hodgson tells players|
|Conte unsure over Balotelli future|
|Argentina - Bolivia Preview: Mascherano backs 'very special' Messi|
|Portugal - France Preview: Deschamps aiming to correct mistakes|