Første kamp endte 0-0 hjemme i Glasgow og derefter fulgte endnu et målløst opgør i Almaty, hvor kampen endte i straffesparkskonkurrence.
Her blev Kasper Schmeichel vidne til, at holdkammeraterne brændte flere forsøg, og modstandernes reservekeeper Temirlan Anarbekov blev den uventede helt.
Den 21-årige målmand reddede flere forsøg og sendte sit hold i Champions League-gruppespillet for første gang nogensinde.
Økonomiske og sportslige konsekvenser
Nederlaget rammer hårdt på flere fronter.
Klubben må nu tage til takke med Europa Leagues gruppespil, hvor indtægterne er langt mindre.
Hvor Champions League kunne have givet omkring 134 millioner kroner i startbonus, lander beløbet i Europa League kun på cirka 30 millioner kroner.
Én sejr i Champions League giver knap 13 millioner kroner, mens en sejr i Europa League blot er 3,4 millioner kroner værd.
<i>Se straffesparkskonkurrencen.</i>
Celtic mister dermed både penge og prestige, hvilket placerer holdet i et ubehageligt vadested.
Manager Brendan Rodgers erkendte efter nederlaget, at holdet ganske enkelt ikke havde vist tilstrækkelig kvalitet over de to kampe.
Han fremhævede, at truppen har været stærk i den hjemlige liga med tre sejre i de første tre kampe, men at de små marginaler manglede på europæisk niveau.
Reaktioner og fremtiden
Stemningen blandt Celtic-fansene var præget af vrede og resignation.
Omkring 300 tilhængere havde taget turen på over 3.000 kilometer til Kasakhstan, og flere af dem krævede efter kampen bestyrelsens afgang.
Rodgers måtte stille sig frem og forklare, at holdet nu må rette blikket mod den kommende Old Firm-kamp mod Rangers.
Anfører Callum McGregor satte ord på stemningen på holdet:
- Vi fortjente ikke at gå videre. Vi må samle os igen, men det her er en rigtig hård én for klubben.
Den tidligere spiller Aiden McGeady var skarp i sin vurdering skotsk radio og sagde, at præstationerne ganske enkelt ikke havde været gode nok.
Schmeichel selv kunne kun lykønske modstanderens unge keeper efter straffesparksdramaet, men nederlaget efterlod et billede af en storklub, der havde tabt meget mere end blot en fodboldkamp.
Fremtiden i Europa bliver nu mindre glamourøs, og presset på Celtic-ledelsen for at styrke truppen er vokset.