Wenger made nine changes to the Arsenal team after they travelled to eastern Europe on the back of a 2-0 win over West Bromwich Albion on Monday.

Only Shkodran Mustafi and Mohamed Elneny kept their places, while a number of youngsters featured with Joe Willock being handed a first senior start.

It was two comparative veterans who combined for Arsenal’s early opener, though, with Jack Wilshere setting up Walcott to head in from close range.

Walcott made it 2-0 midway through the first half after an awful error by BATE goalkeeper Denis Scherbitski, who miscued a clearance straight to the England forward.

Holding then bundled in his first Arsenal goal but a superb header by Mirko Ivanic allowed the Belarusian champions to pull one back before the half-hour.

Holding and Walcott hit the woodwork and Giroud converted from the penalty spot early in the second half, becoming the 19th player to reach a century of goals for Arsenal.

That was not the end of the scoring, though, as Mikhail Gordeichuk got the hosts’ second of the night.

“When you score four goals away from home, you’re always likely to win,” Walcott said.

“There was a chance for me to take the penalty for a hat-trick, but knowing Olivier was on 99 goals, it was a great opportunity for him so that’s why he took the penalty.”

Spaniard Hector Yuste snatched Cypriots Apollon a point at Everton.

Everton were stunned less than 12 minutes in as Adrian Sardinero took advantage of a mistake from Ashley Williams to bundle into the net.

But just as the crowd were starting to get on the home side’s backs, Wayne Rooney pounced on a woeful back-pass to score his third goal since returning to Goodison Park from Manchester United.

Winger Nikola Vlasic, 19, came off the bench and slotted into the corner midway through the second half to score his first Everton goal.

But after Valentin Roberge was red-carded, Ronald Koeman’s out-of-form hosts switched off and Yuste flicked in a header from a free-kick.

Everton are now bottom of group E, three points behind leaders Atalanta, who drew 1-1 against Lyon.

Patrick Cutrone struck in the dying seconds to grab AC Milan a 3-2 victory over Croatian visitors Rijeka in a dramatic group D encounter at the San Siro.

Milan forward Andre Silva continued his excellent Europa League form this season, as he put them in front with his sixth goal in just three matches in the competition.

Mateo Musacchio made it two for the seven-time European champions, but Boadu Maxwell Acosty pulled one back with six minutes left and Josip Elez drilled home an 90th-minute penalty.

There was still time, though, for Cutrone to convert Fabio Borini’s cross in the fourth minute of injury-time.

Marseille lost 1-0 away to Salzburg in Austria in group I while Athletic Bilbao and Hertha Berlin both lost in group J.

Lokomotiv Moscow midfielder Manuel Fernandes scored a hat-trick inside the first 17 minutes as the Russians beat Czech outfit Zlin 3-0 to go top of group F.

In group K, Alassane Plea scored twice as Nice beat Vitesse Arnhem of the Netherlands 3-0 in a game interrupted for around 15 minutes due to floodlight failure.

Former Uefa Cup winners Zenit St Petersburg were 3-1 winners at home to Real Sociedad in group L.