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|
|Mathieu out to enjoy Barcelona move|
|Mandzukic not Diego Costa´s replacement|
|Eliseu returns to Portugal with Benfica|
|Sanabria makes Roma switch|
|Carroll to miss start of season|
|Vidal: I´m not going to Manchester|
|Xavi staying at Barcelona|
|Hannover complete Gulselam signing|
|Astori loaned to Roma, Cagliari confirm|
|Nigeria to talk with Keshi over return|
|Gamberini makes Chievo move|
|Besic poised to complete Everton move|
|Marseille move Montpellier fixture from Stade Velodrome|
|CSL Preview: Harbin eye Luneng scalp, Guangzhou face Hena|
|Guardiola preaches patience with Lewandowski|
|Lampard joins New York City|
|Blanc coy on Di Maria speculation|
|CAF Confederation Cup Preview: ASEC coach confident, Al Ahly seek qualification|
|Chelsea loan Piazon to Frankfurt|
|Pochettino has high hopes for Lamela|
|Aguirre appointed as Japan coach|
|Swansea swoop for Montero|
|Pozuelo makes Vallecano switch|
|Fred back at Shakhtar, Ismaily to follow|
|CFF investigate Fofana accusations|
|Suarez could make sensational Clasico debut|
|Ribery in line for return, says Guardiola|
|Reus could resume training in two or three weeks - Klopp|
|Roma need another defender, says Garcia|
|Everton on verge of new signings|
|Rodrigo hails Nuno after Valencia switch|
|Delph eager for new Villa deal|
|Ljajic not seeking Roma exit|
|Talks held as players strike in Ecuador|
|Crouch excited by Bojan capture|
|Lambert expects swift recovery for Cole|
|West Ham duo fail to travel|
|United to play 3-4-3, says Van Gaal|
|Lallana, Markovic set to feature against Olympiacos|
|Real want to win every trophy, says Bale|
|San Jose Earthquakes 5 Chicago Fire 1: Hosts break winless streak|
|Chelsea have "outstanding squad" - Costa|
|United make winning start under Van Gaal|
|Rodgers plays down Borini injury concerns|
|Atletico Mineiro 4 Lanus 3 (agg 5-3): Own goals gift Brazilians the win|
|Dunga names Brazil assistants|
|Man City show class in Kansas|
|Villa too good for Dallas|
|Santos cannot meet Robinho´s demands, says vice-president|
|Mourinho happy with goalkeeper situation|
|Borini hurt as Liverpool lose to Roma|
|Palace held to draw by Crew|
|Tottenham down Toronto after Lamela brace|
|San Lorenzo 5 Bolivar 0: Hosts close in on Copa Libertadores final|
|Sunderland forward Scocco joins Newell´s|
|Rodgers: We won´t overpay in transfer market|
|Maccabi Haifa friendly abandoned after pitch invasion|
|USA dynamo Beasley joins Houston|
|UEFA Champions League Review: Steaua ease through as Legia Warsaw hit five|
|Youngsters inspire Sunderland to win at Hartlepool|
|Aluko and Sagbo net as Hull City beat York|
|PSG loan Aurier from Toulouse|
|Emotional Davies thanks Swansea fans|
|Mandzukic makes debut as Atletico win|
|Filipe makes bow in Chelsea draw|
|Bahebeck stars again as PSG beat Nice|
|Conte rubbishes PSG talk|
|Tottenham sign Davies and Vorm as Sigurdsson joins Swansea|
|De Laurentiis vows Napoli will fight for Scudetto|
|Lyon sign Jallet from PSG|
|Rijeka deny racism allegations|
|Suarez has been treated ´like a murderer´, says Aspas|
|Basel secure Samuel swoop|
|Thai Premier League Review: Buriram go top as Muang Thong slip up|
|Dnipro-Copenhagen clash moved to Kiev|
|Tevez never considered Juve exit|
|Djuricic joins Mainz on loan|
|Cavani keen on PSG stay|
|Shaqiri flattered by Juventus link|
|Johnson, Sommer arrive at Monchengladbach|
|J.League Review: Kawasaki close gap on Sagan, Urawa move clear at top|
|Coleman to miss Everton´s Thailand trip|
|Thankful Rueda bids farewell to Ecuador|
|Liga MX Preview: Peralta set for home debut, Leon seek recovery|
|K.League Review: Top two draw blanks, Jeju United close in|
|CAF Champions League Preview: Zamalek primed for crucial game, CS Sfaxien meet ES Tunis|
|Low quashes Germany exit rumours|
|Getafe agree Michel loan|
|Porto bring in Brahimi from Granada|
|Pardew satisfied with attacking signings|
|Pellegrini targets further City signings|
|Sevilla complete Krychowiak deal|
|Eisfeld makes Fulham move|
|Zarate opens account as West Ham stumble|
|I have nothing to prove, says Ince|
|Barcelona seal Mathieu deal|
|United prepared to spend big, claims Woodward|
|Shakhtar to play in Lviv|
|Pereyra poised for Juve switch|
|Fabregas eyes trophies at Chelsea|
|Vorm confirms Tottenham transfer|
|Deila: Forster will leave Celtic eventually|
|No pressure for Shaw|
|Van Gaal happy with preparations|
|Diarra aiming for Bordeaux return after West Ham frustration|
|Last season for Montpellier owner Nicollin|
|Monaco: Rodriguez deal too good to ignore|
|Nacional Asuncion 2 Defensor Sporting 0: Hosts surge towards Libertadores final|
|Garcia eyeing Serie A title|
|Father against Vlasic´s move abroad|
|Rodgers welcomes Gerrard´s international retirement|
|Cruzeiro, Atletico Mineiro bid for Robinho|
|Inzaghi not drawn into Balotelli speculation|
|Dunga ´not going to sell a dream´|
|City´s Fofana allegedly racially abused|
|Carroll ruled out of NZ friendlies|
|Rodgers excited by new arrivals|