Brann fikk keeper Håkon Opdal utvist etter bare en halvtimes spill, da han felte en motspiller som var på full fart alene mot mål. Reservekeeper Johan Thorbjørnsen kom inn og reddet straffen.
Men Branns 10 mann kjempet heroisk videre. Dylan McAllister gav 1-0 sekunder før pause. Helten Thorbjørnsen ble litt mindre helt da han tabbet seg ut med å sende et utspark rett i en russer, og ballen spratt i mål.
Men Brann tok tilbake ledelsen. Charlie Miller smelte ballen i hjørnet etter en corner kvarteret før full tid. Da var Brann på vei mot ekstraomganger.
Lokomotiv utliknet like etter da Asatiani headet inn etter en corner.
Kampen vippet de siste minuttene. Brann måtte fram på banen for å score målet som skulle gitt 3-2 og avansement, og sjansene var der.
Men det gikk ikke. I stedet kontret hjemmelaget inn seiersmålet på overtid.
Lokomotiv Moskva (Russland) - Brann 3-2 (0-1), sammenlagt 5-3
Lokomotiv stadion
36.000 tilskuere
Mål: 0-1 Dylan Macallister (45), 1-1 Dmitrij Loskov (61), 1-2 Charlie Miller (71), 2-2 Malkhaz Asatiani (76), 3-2 Dinijar Biljaletdinov (90).
Dommer: Markus Nobs, Sveits.
Gult kort: Dmitrij Sennikov, Lokomotiv Moskva, Kristjan Örn Sigurdsson, Brann.
Rødt kort: Håkon Opdal (30), Brann.
Brann (4-4-2): Håkon Opdal Kristjan Orn Sigurdsson, Paul Scharner, Ragnvald Soma, Erlend Hanstveit Martin Knudsen Johan Thorbjørnsen fra 30.), Helge Haugen, Charlie Miller, Tom Sanne (Erik Huseklepp fra 75.) Dylan Macallister (Arve Walde fra 83.), Robbie Winters.