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|
|MLS Wrap: Fernandez fires late again for Timbers|
|Liga MX Wrap: Pumas UNAM punish Atlante, Cruz Azul class on show|
|Colombia Primera A Wrap: Millonarios make ground on Atletico Nacional|
|Venezuela Primera Division Wrap: Zamora under siege, as Trujillanos, Mineros win|
|Costa Rica Primera Division Wrap: Perez Zeledon celebrate rare success|
|Galtier: Ibrahimovic ´the killer of opposition sides´|
|Ecuador Primera A Wrap: Emelec retain top spot, Barcelona stun Cuenca late|
|Paraguay Division Profesional Wrap: Lopez lashes hat-trick to send Libertad top|
|Liga de Futbol Profesional Boliviano Wrap: Top four tightens after Real Potosi, Club Universitario d|
|Juventus are a ´great team´ - Conte|
|Ligue 1 Wrap: PSG, Monaco overcome stern tests|
|La Liga Wrap: Messi stars in Barca romp, Valencia lose again|
|Serie A Wrap: Sassuolo grab vital win, Juve leave it late|
|Uruguay Primera Division Wrap: Fenix stay top, Nacional lose|
|UEFA Champions League Preview: Real Madrid v Schalke|
|Ligue 1: Paris Saint-Germain 2 Saint-Etienne 0|
|Serie A: Genoa 0 Juventus 1|
|Primeira Liga: Castro tastes Porto defeat, bottom two beaten|
|Football League Preview: Wigan, Wolves out to continue runs|
|Anderson revels in Aberdeen cup triumph|
|Wenger hails resilient Arsenal after derby win|
|Barca will attack Real Madrid, Martino promises|
|Tottenham deserved derby spoils, claims Sherwood|
|Moyes stunned by United no-show|
|Eredivisie Wrap: Twente boost title hopes, NEC off the bottom|
|UEFA Champions League Preview: Chelsea v Galatasaray|
|Rosicky and Koscielny revel in derby triumph|
|Bundesliga Wrap: Hamburg, Freiburg claim crucial victories|
|Seedorf reveals ultras meeting|
|We never gave up - Seedorf|
|La Liga: Barcelona 7 Osasuna 0|
|Premier League: Tottenham 0 Arsenal 1|
|Football League Wrap: Exeter held, Coventry claim late draw|
|Rodgers pleased with Liverpool dominance|
|Rooney laments one of his ´worst days´|
|Mihajlovic ready to make changes to Samp side|
|Cassano: I´d love to go to Brazil|
|AFC Champions League Preview: Guangzhou host Jeonbuk, Al Jazira travel to Esteghlal|
|Moyes queries referee decisions|
|Garcia urges Roma to win for Strootman|
|Gerrard warns Liverpool´s title rivals|
|Thai Premier League Wrap: Buriram finally beaten, Muang Thong held at home|
|Martinez relieved Barry avoided serious injury|
|Serie A: Milan 2 Parma 4|
|Premier League: Manchester United 0 Liverpool 3|
|Galliani ´hurt´ by Milan fan protests|
|Lopez thankful for Casillas praise|
|CSL Wrap: Batalla on target, Guangzhou lead the way|
|Lambert decision justified, claims Pochettino|
|Allardyce highlights Carroll´s importance|
|Defoe delighted with ´dream´ debut|
|Mancini ´not friends´ with Mourinho|
|Cisse has lost confidence, says Carver|
|K-League Wrap: Pohang bottom, Ulsan win again|
|Insigne targets domestic success, World Cup berth|
|Hughes wants to extend Ireland contract|
|Magath explains Stockdale selection|
|Klopp praises trio despite Gladbach loss|
|Hughton understands fans´ anger|
|Seedorf sets sights on Europe, rubbishes sack rumours|
|MLS Wrap: Defoe double stuns Sounders|
|Simeone speechless after gritty Atletico victory|
|Copa Libertadores Preview: Gremio eye commanding gap|
|La Liga Wrap: Madrid rivals win as title battle heats up|
|Primeira Liga Wrap: Pacos escape drop zone, Estoril strengthen Europe claims|
|La Liga: Atletico Madrid 1 Espanyol 0|
|Mazzarri taking one game at a time|
|Pieters boost for Stoke|
|Ancelotti praises Real´s defensive effort|
|Ligue 1 Wrap: Valenciennes, Sochaux win, Rennes lose thriller|
|Eredivisie Wrap: Seventh heaven for PSV, Den Haag ease relegation fears|
|Rivaldo announces retirement from football|
|Serie A: Verona 0 Inter 2|
|League One Wrap: Brentford beat title rivals, Notts County cut adrift|
|Lambert slams ´leg-breaking´ Ramires tackle|
|It is not important when Bayern win title, insists Guardiola|
|La Liga: Malaga 0 Real Madrid 1|
|Mourinho tight-lipped on Foy performance|
|Bundesliga Wrap: Bayern on brink of title as Dortmund slip up at Gladbach|
|Scottish Premiership Wrap: St Johnstone, Hibs both slip up|
|Pulis praises plucky Palace|
|´Calm´ Poyet cool on survival hopes|
|Carver bemoans Newcastle´s lack of luck|
|Premier League: Aston Villa 1 Chelsea 0|
|Klopp upbeat despite Dortmund defeat|
|Bundesliga: Bayern Munich 2 Bayer Leverkusen 1|
|Everton did well not to panic, says Martinez|
|Solskjaer: Cardiff denied stonewall penalty|
|Pochettino criticises team´s focus|
|Composed Stoke performance pleases Hughes|
|Monk gears up for relegation scrap|
|´Angry´ Hughton dismisses departure claims|
|Magath ´convinced´ Fulham will survive|
|Allardyce ´baffled´ by refereeing decisions|
|My position not important, says Mel|
|Championship Wrap: Leicester, Burnley march on|
|League Two Wrap: York continue play-off push, top three all win|
|Premier League: Southampton 4 Norwich City 2|
|Premier League: Sunderland 0 Crystal Palace 0|
|Premier League: Everton 2 Cardiff City 1|
|Premier League: Swansea City 1 West Brom 2|
|Premier League: Fulham 1 Newcastle United 0|
|Premier League: Stoke City 3 West Ham 1|
|Bruce backs Boyd in diving row|
|Bundesliga: Borussia Dortmund 1 Borussia Monchengladbach 2|
|Pellegrini: Jelavic fouled Kompany first|
|A-League Wrap: Wanderers´ premier chances up in smoke, Victory go second|
|Premier League: Hull City 0 Manchester City 2|
|Palacio eager to kick on|
|Neymar´s position not an issue, insists Martino|
|J.League Wrap: Ardija win seven-goal thriller, Sanfrecce beaten|
|Spurs up for derby day, insists Adebayor|
|Moyes: Liverpool are favourites|
|Rodgers warns Manchester United of title drought|
|Huntelaar: Equaliser was key moment|
|Isco welcomes Seedorf comparison|
|Wenger to investigate Arsenal injuries|
|Mourinho: TV scheduling affecting English clubs in Europe|
|Teamwork the key for Stuttgart - Stevens|
|Atletico face ´11 more´ finals in La Liga|
|Keller wants more from Schalke|
|Valcke rubbishes protesters World Cup claims|
|Blanc demands focus from PSG|
|Anigo ´half satisfied´ after Marseille draw|
|Klopp: Dortmund coping despite injury crisis|
|West Brom sack Anelka|
|Rodgers claims Sturridge can be ´world class´|