Salamat Kutibaev's header from Marat Bikmaev's cross was officially timed at just 19 seconds.

That is only bettered by a strike from Sebastian Soria, who scored in nine seconds for Lekhwiya against Pakhtakor in the 2013 competition.

Lokomotiv, which plays in Uzbekistan, had suffered defeat to Al Taawoun in its opener, but wrapped up its first points of the campaign when it doubled its lead after 57 minutes.

Bikmaev was the scorer on this occasion, finding the bottom corner from Sardor Mirzayev's pass.

Al Ahli was frustrated by home goalkeeper Ignatiy Nesterov as it failed to build on an opening-day win over Esteghlal.

Meanwhile, Lekhwiya salvaged a dramatic 2-2 draw at Al Fateh.

Nam Tae-hee scored a magnificent volleyed equaliser with four minutes remaining, finding the top corner to claim a point that leaves the Qatari side second in Group B.

Visitor Lekhwiya had moved ahead when Youssef El Arabi followed up his double from matchday one with a header from Youssef Msakni's cross.

Al Fateh gave itself hope of victory with goals either side of half-time - Nathan Junior scoring a penalty after Luiz Junior had been penalised for handball, before Sayyaf Al-Bishi scored from close range following goalkeeper Amine Lecomte's mistake.

However, Nam had the last word to ensure Lekhwiya extended their unbeaten group-stage run against Saudi Arabian clubs to five matches.

Both of the Iranian clubs in action recorded victories, with tournament debutants Esteghlal Khuzestan sitting top of Group B after a second straight triumph.

The Iranian champion defeated Al Jazira 1-0 away from home courtesy of Aloys Nong, who scored in the second minute with what proved to be the only goal of the game.

Hassan Beit Saeid hit the crossbar with a free kick for Khuzestan, while Musallem Fayez headed against the bar for bottom-of-the-group Al Jazira.

The day's other game saw Esteghlal cruise to a 3-0 home win over Al Taawoun.

Kaveh Rezaei struck after 34 seconds, before second-half strikes from Mohsen Karimi and Padovani sealed a win that means all teams in Group A are tied on three points.