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|
|Genk part company with Ferrera after just one game of season|
|Gold clarifies Twitter gaffe|
|Vidic adapting to different style at Inter|
|Toulouse bring in Matheus|
|Butragueno backs Rodriguez to cope with pressure|
|Benteke aiming to come back stronger|
|Valdez joins Frankfurt|
|Jovetic ready to shine|
|Simeone hails Griezmann qualities|
|Monk unsure over De Guzman future|
|Benitez: Michu will take time to adjust|
|Diaby confident of staying fit|
|Shaw not fit enough, says Van Gaal|
|MLS Preview: RSL look for attacking spark|
|Monk slaps ´astronomical´ price on Bony´s head|
|Australian clubs looking at Ronaldinho|
|Sinclair enjoying ´one of the best pre-seasons´|
|Spiranovic surgery a success|
|Seattle Sounders 0 Los Angeles Galaxy 3: First-half blitz fires Californians to victory|
|Lemina thrilled with Bielsa effect|
|Bayern´s Green chomping at the bit|
|Palace complete US tour with easy win|
|Carragher: Liverpool didn´t want me|
|Simeone: Atleti´s La Liga triumph was no fluke|
|Sturridge: ´I´ll step up´|
|Van Gaal: Formation gives United flexibility|
|Mathieu insists age is no barrier|
|Martinez the deal sealer, says Besic|
|Coaches embrace blockbuster Serie A start|
|Ronaldinho to leave Atletico Mineiro|
|Lorient capture Ayew|
|Celtic loan Berget, sell Watt|
|Pires signs up for Indian Super League|
|Allegri set for early San Siro reunion in maiden Juve campaign|
|Bakayoko makes Monaco move|
|Bakayoko makes Monaco move|
|Lens granted Ligue 1 place|
|UEFA Champions League Preview: Red-hot Salzburg face Qarabag|
|Parma bring in Cassani from Fiorentina|
|De Vrij set for Lazio|
|BREAKING NEWS: Everton complete Besic signing|
|Kongolo pens Feyenoord extension|
|Redknapp confirms Granero exit|
|Advocaat confirmed as Serbia coach|
|CSL Preview: Henan aim to escape drop zone, Liaoning host Guangzhou RandF|
|Arribas makes Sevilla switch|
|Chambers joins Arsenal|
|Ospina buoyed by Arsenal recruitment|
|Liverpool´s loss is our gain, says Redknapp on Remy|
|Ferdinand: I would still be at United with Giggs in charge|
|Pepe targets Super Cup glory|
|Martinez prioritising striker signing|
|Perez not looking to leave Benfica|
|Klopp itching to work with full Dortmund squad|
|Mourinho: It feels like Drogba never left|
|FIFA asks for FIGC review into alleged racist remark|
|Hull to review Maguire deal|
|Wenger prepared to gamble on Chambers|
|Atletico agree Griezmann deal|
|Irvine planning further striker addition|
|Campbell: Black professionals scared to talk about racism|
|Mata backs Herrera to star in Premier League|
|Injured Rafael returning to Manchester|
|Schmidt demands more from Leverkusen|
|Copa Libertadores Preview: Defensor Sporting banking on home record|
|Remy´s Liverpool move off, confirms Rodgers|
|Inzaghi demands nastiness from Milan|
|MLS Review: Timbers triumph in Montreal, Dallas thwart Vancouver|
|Jovetic ready to lead City line - Pellegrini|
|Lewandowski impresses Ribery, Alaba|
|Colombian Primera A Review: Three clubs remain perfect, Atletico Nacional get off the mark|
|Rodgers: ´We can score goals´ without Suarez|
|Chilean Primera Division Review: Canales brace powers Universidad Chile|
|Atletico Madrid need penalties to edge past Earthquakes|
|Liga MX Review: Monterrey, America stay perfect|
|Paraguayan Primera Division Review: Capiata set pace|
|Brazilian Serie A Review: Cruzeiro win again, Kaka scores|
|Sterling goal sees Liverpool past Olympiacos|
|Peruvian Primera Division Review: Los Caimanes notch maiden win, Inti Gas claim top spot|
|CAF Champions League Review: Zamalek held, Vita Club leave it late|
|Jovetic at the double as Manchester City thrash Milan|
|Monk thrilled by Sigurdsson contribution|
|Lovren signs for Liverpool|
|Mourinho pleased with Olimpija test|
|Vertonghen eager to remain at Spurs|
|Sigurdsson marks Swansea return with a brace|
|Lewandowski, Rode help Bayern retain Telekom Cup|
|Immobile scores and suffers injury in Dortmund win|
|Costa scores on Chelsea debut|
|CAF Confederation Cup Review: Leopards de Dolisie 1 Real Bamako 2|
|Thai Premier League Review: Buriram pull clear, Police edge away from danger|
|Falcao nears Monaco return|
|CSL Review: Harbin Yiteng produce another upset, Evergrande stretch lead|
|Britton and Emnes to miss season-opener|
|Taylor-Fletcher strike sinks Everton|
|J.League Review: Chasing pack close on Urawa Reds, Tokushima Vortis secure rare win|
|Ancelotti expects fresh Bale to be even better|
|Simeone keen on Griezmann|
|Mazzarri refuses to set Inter targets|
|Lazio director targeted by fans|
|Dyche rules out Deeney move|
|Rummenigge: Bayern will never sack Guardiola|
|BREAKING NEWS: Arsenal to bring in Ospina|
|Pochettino quiet on Schneiderlin link|
|Vidic settling into Inter life|
|Van Gaal hints at Zaha United future|
|Di Maria will report for training - Ancelotti|
|Wilshere vows to answer critics|
|Rodgers expecting titles|
|Deila demands Celtic cutting edge|
|Rodgers: We won´t rush Lallana|
|Wenger: We have to be better against top-level teams|
|FIGC presidential candidate uses racist slur|
|MLS Review: Columbus claim second straight win, Toronto falter|
|Villa battle past Dynamo in Houston|
|United more efficient, says Garcia|
|Pedestrian Tottenham edge past Chicago Fire|
|Van Gaal bemoans display|
|CS Sfaxien 1 ES Tunis 0: Troussier era opens with a win|
|Icardi stars from the spot as Inter overcome Real Madrid|
|Arsenal upstaged by Red Bulls|
|Pre-Season Friendly Review: Rooney stars for United, Bayern reach Telekom final|
|In-form Rooney inspires Manchester United win|