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|
|Copa Libertadores Wrap: Lanus advance|
|Klinsmann delighted for in-form Dempsey|
|Costa Rica Primera Division Wrap: UCR seal fourth spot|
|Sturridge hopeful of facing Chelsea|
|Liga MX Preview: Battle for play-off places continues|
|MLS Preview: Rimando on verge of record|
|CONCACAF Champions League: Toluca 1 Cruz Azul 1 (1-1 agg, Cruz Azul win on away goals)|
|MLS: New York Red Bulls 4 Houston Dynamo 0|
|Jesus excited by Juventus clash|
|Pizzi: Europa League semi a career highlight|
|A-League Preview: Wanderers welcome Mariners in semi-final|
|Ancelotti: Real survived without fit Bale, Ronaldo|
|Guardiola: Real ´unstoppable´ on the break|
|Ramos urges Real to be positive|
|Robben ´expected more´ from Real|
|UEFA Champions League: Real Madrid 1 Bayern Munich 0|
|Blanc hails match-winner Matuidi|
|Ligue 1 Wrap: PSG close in on title as Matuidi strike downs Evian|
|AFC Champions League Wrap: Sanfrecce Hiroshima, Bunyodkor leave it late to progress|
|Liverpool reveal Anfield expansion plans|
|Ligue 1: Paris Saint-Germain 1 Evian 0|
|Conte wary of fatigue factor|
|Januzaj opts to play for Belgium|
|Mourinho, Faria, Ramires charged by FA|
|Serie A Preview: Roma v Milan|
|Emery focused on first leg|
|Vorm endorses Van Gaal for United role|
|Hamann: Benitez would be a very good match for United|
|Verbeek reveals disappointment after Nuremberg axe|
|Dorrans can be the difference - Olsson|
|Hoger returns to Schalke training|
|Giggs not ready for United job, says May|
|Thauvin would welcome Bielsa arrival|
|Martinez will not rush Jagielka|
|Bremen to focus on developing young players|
|Brady hoping to win race against time|
|Alexis would take Juve to next level - Ravanelli|
|Champagne criticises ´polarisation´ of European football|
|Moyes breaks silence with dignified statement|
|Butland has learned plenty in Leeds stay|
|Bennett desperate for Norwich return|
|Icardi rumours inevitable, says agent|
|Championship Preview: Relegation likely for Yeovil Town, Barnsley|
|Moratti: Zanetti could have become Inter president|
|Giggs quick to ask for Scholes help|
|Giroud wants Arsenal stay, Wenger new deal|
|World Cup chance excites Ameobi|
|Barcelona transfer ban suspended|
|Rossi returns to training|
|Liverpool owners already planning for next season|
|Verbeek sacked by Nuremberg|
|League One Preview: Shrewsbury must win as relegation battle intensifies|
|Chelsea tie ´completely open´, says Filipe Luis|
|Title race will go to the wire - Pellegrini|
|Farina sacked by Sydney FC|
|Cech suffers dislocated shoulder|
|Ronaldo fitness will not be risked - Ancelotti|
|O´Farrell: Moyes sacking a growing trend|
|Serie A Preview: Juventus out to seal title, Roma host Milan|
|Leicester dominance unexpected, says Pearson|
|Copa Libertadores: Bolivar 1 Leon 1 (3-3 agg)|
|Bundesliga Preview: Nuremberg still fighting for survival|
|No regrets for Leonardo|
|Wilkins backs Ancelotti for United|
|Ayre: Champions League vital to attract stars|
|Mignolet: 30-goal Suarez ´amazing´|
|Giroud: I want to stay|
|Advantage Chelsea, says Simeone|
|Mourinho flags weakened Anfield line-up|
|Cech out for season, Terry facing fitness fight|
|Gabi: Chelsea draw leaves bad taste|
|Championship Wrap: Leicester crowned champions, Reading boost play-off hopes|
|Schwarzer praises determined Chelsea|
|UEFA Champions League: Atletico Madrid 0 Chelsea 0|
|AFC Champions League Wrap: Defending champions Guangzhou progress|
|I feel sorry for Moyes - Ancelotti|
|United players should be ashamed, says Keane|
|Valcke: Stadium will be ready for World Cup opener|
|UEFA Europa League Preview: Sevilla v Valencia|
|Pique defends Fabregas|
|Kehl out for two weeks with groin injury|
|McCartney wants new West Ham deal|
|Diaby set for Arsenal return|
|De Sciglio claims Real interest|
|Capoue returns to Tottenham training|
|Icardi wants to stay at Inter|
|Plenty of positives for Monreal|
|Mirallas out of Everton run-in|
|I want Ronaldo to play - Guardiola|
|Blanc expects Ibrahimovic return|
|Bodde in induced coma|
|Sagbo fined after admitting quenelle charge|
|Guardiola rules out United switch|
|UEFA Europa League Preview: Benfica v Juventus|
|AFC Wimbledon charged with fielding an ineligible player|
|Salvio undergoes surgery|
|McCarthy dreaming of Europe|
|Khedira may return before end of season|
|Ronaldo faces fitness test ahead of Bayern clash|
|Fryatt in Bruce´s plans|
|Bale back in Real training|
|Tonev ready to produce for Villa|
|Hard work ahead for Newcastle, says Pardew|
|Risse hails ´incredible feeling´ after promotion|
|Jones rues slow start|
|Blackstock hit with FA charge|
|No decision over Lyon future, says Garde|
|Giggs named interim United boss|
|Klopp ´committed to Dortmund´|
|Houllier backs Liverpool title bid|
|Marchisio expects difficult Benfica test|
|Gabi hoping Torres will not make return|
|Five low points of Moyes´ Manchester United reign|
|Davies expects Bony interest|
|United part company with Moyes|
|Top-half finish needed for Schuster, Malaga|
|Susic asks for Pjanic, Lulic to be released early|
|Mertesacker: Injuries hampered campaign|
|Sterling hails Rodgers|
|Capello to retire after 2018 World Cup|
|Paraguay Division Profesional Wrap: Libertad stay top with big win|
|Chile Primera Division Wrap: Relegation battle continues|
|Uruguay Primera Division Wrap: Penarol stay top|
|Argentina Primera Division Wrap: Gimnasia La Plata go top|
|La Liga: Malaga 2 Villarreal 0|
|Mel ready for ´cup final´|
|City have a ´duty´ to push for title, says Pellegrini|