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|
|Madrid confirm Modric knee injury|
|Allegri: Juventus not prioritising Champions League|
|Hamburg must take the pressure off Halilovic, says Gisdol|
|Zidane calls on Madrid stars to be more clincal|
|Sassuolo a direct rival to AC Milan, says Montella|
|The goals will come, insists Alcacer|
|No contact over England vacancy, says Rangnick|
|Hughes backs Shawcross for Ibrahimovic revenge|
|Misfiring Zaza could be next Bergkamp - Bilic|
|Mourinho needs time to understand United players|
|Mathieu quits France after admitting ´I don´t have the motivation´|
|Wenger ´not obsessed´ with winning send-off|
|Liverpool top, DVDs just invented and no Harry Potter - the world when Wenger joined Arsenal|
|The Invincibles and Champions League heartbreak - the highs and lows of Wenger´s 20 years at Arsenal|
|Guardiola eyes longer City stay|
|Wenger fits England criteria ´perfectly´ - FA chief|
|Houston Dynamo 0 New York City 2: Villa brace seals routine win|
|Premier League defends tax arrangements|
|Redknapp reportedly aware of players betting on games|
|Koeman champions ´outstanding´ display despite draw|
|Everton profited from ´harsh´ refereeing, claims Delaney|
|We will get much better, Guardiola warns rivals|
|Ibrahimovic turned down €100m China deal - Raiola|
|Everton 1 Crystal Palace 1: Benteke cancels out Lukaku opener|
|Rashford looking to emulate Ronaldo at Manchester United|
|Managers given bad name by Allardyce scandal - Moyes|
|Pagliara claims he lied to Telegraph over bungs|
|Dyche excited by Arsenal challenge|
|Mazzarri wary of unleashing Success until he is fully fit|
|Moyes stands by criticism of players|
|Guardiola marvels at amazing Ryder Cup experience|
|Mathieu and Deschamps ´exchange´ gives Mangala recall|
|Retirement threat just ´erratic´ Tevez being dramatic - Joorabchian|
|Dani Alves wants Champions League glory with Juventus|
|Guardiola: Football fans can enjoy Tottenham|
|Ranieri calls for consistency from Leicester|
|Low missing out on ´dream´ player in Castro - Tuchel|
|Mata: I never had problems with Mourinho|
|Conte wants failures to motivate Chelsea|
|Pochettino rules out ´impossible´ England switch|
|Emery pleased with Ben Arfa attitude|
|Gundogan returns for Germany after lengthy absence|
|Terry out again as Chelsea prepare for Hull|
|Hasselbaink refutes corruption allegations|
|Robben to start against Cologne, suggests Ancelotti|
|Prolific Callejon called into Spain squad|
|Hull City offer ´keeps changing´ - Phelan|
|Krueger: Black allegations do not directly affect Southampton|
|Wenger optimistic over Coquelin recovery|
|Hughes focused after Mourinho backing|
|Wenger open to England job|
|Klopp eyes retirement before 60|
|Wenger the pioneer battles on within his own legacy|
|Lukaku: I am not on Suarez´s level yet|
|Ibrahimovic is tremendous even if he does not score - Mourinho|
|CONCACAF Champions League Review: Olimpia, Honduras Progreso claim key wins|
|Astra expected hungover Roma - Spalletti|
|United fixture list a ´poisoned gift´ - Mourinho|
|Ronaldo back for ´stronger´ Portugal|
|Dembele can be next Drogba - Rodgers|
|Mourinho wanted Pogba at Chelsea, says Raiola|
|Puel pleased with ´good point´ in Israel|
|Mourinho not ´over the moon´ with United wins|
|Southampton investigating Eric Black allegations|
|Rodgers: Celtic would challenge at the top in England|
|Ibrahimovic expects more from United|
|Manchester United 1 Zorya 0: Ibrahimovic header earns Mourinho´s men narrow win|
|De Boer blasts Inter for lack of focus|
|Zarate reveals message to ill wife after goalscoring return|
|Raffael suffers fresh injury setback|
|Hapoel Be´er Sheva 0 Southampton 0: Saints´ winning run comes to an end|
|Sparta Prague 3 Inter 1: De Boer´s side humbled in Europa League again|
|Police to review corruption allegations after Telegraph sting|
|Brady hails Wenger as ´possibly the best ever´ Gunners boss|
|Yacob signs new West Brom deal|
|Guidolin prioritising Swansea improvement over his future|
|Sakho outburst has been dealt with – Klopp|
|Bilic sorry for Allardyce in ´very sad´ week for English football|
|Laporte saga nears conclusion as defender earns France call-up|
|Everton are exceeding expectations – Koeman|
|Wenger could be tempted by an international offer, says ex-assistant|
|No excuses for Liverpool this time, says Klopp|
|Rashford left out of England Under-21 squad|
|Boro must pick up where they left off - Karanka|
|Matuidi could still join Juventus, says Raiola|
|Pardew anticipates battle of the Belgians|
|Legia Warsaw to face Real Madrid behind closed doors|
|England job would be the pinnacle - Pardew|
|Wright sacked by Barnsley|
|Bilic defends West Ham team night out|
|Ramsey withdrawal was Arsenal´s call - Coleman|
|LMA demand ´immediate full disclosure´ of corruption evidence|
|´My answer would be a big fat no´ - Coleman rules out taking England job|
|Leeds dismiss Cellino sting as ´non-story´|
|Gabigol, Rashford and Sanches among Golden Boy nominees|
|Keane slams Arsenal: Half their players will have gloves on soon|
|´Special´ Man City draw a career highlight, says Gordon|
|Southgate admits England situation is ´not ideal´|
|England should have gone for O´Neill, says Shilton|
|PSG´s powers of recovery impress Cavani|
|Howe ´absolutely committed´ to Bournemouth amid England links|
|Man City proved character against Celtic, says Zabaleta|
|Walcott: Sanchez partnership bodes well for Arsenal´s season|
|MLS Review: DC, Impact on track for play-offs|
|CONCACAF Champions League Review: Tigres, Dallas left waiting|
|Central Sanchez pleases Wenger|
|Barca felt Messi absence - Busquets|
|Martino knew Messi would come out of retirement|
|Shilton never convinced by Allardyce|
|Degenek replaced by Giannou for Socceroos|
|Griezmann will still take penalties - Simeone|
|Simeone proud of ´one of the best´ wins|
|Godin suffers sprained ankle ligament|
|West Ham receive positive news over injured duo|
|Robson: Four wins for Southgate and he´s an England contender|
|Gunes rues Besiktas´ inability to see off Dynamo|
|Sarri: Late goals leave bitter taste|
|Borussia Monchengladbach were exceptional against Barcelona, feels Schubert|
|PSG must be patient, says Emery|
|Celtic are lucky to have Dembele - Rodgers|
|I´m completely focused on Arsenal, insists Wenger amid England talk|