However, a minute later, the same duo combined again to contribute the opening goal, with Wilshere's cross being finished off by Walcott from close range at the second attempt.
A short distance west of a Russian-frequented military training ground, Arsenal take on BATE Borisov in their second Europa League group stage match. The Gunners played with great verve and vibrancy in the first half, cutting through their visitors at pace, with dead-eye accuracy.
Arsenal face a tricky away tie against BATE Borisov in Belarus in the UEFA Europa League and their already tricky predicament has been toughened by the unavailability of several first-team players.
It came when he found Jack Wilshere and the midfielder played in Walcott, whose snap effort came back off the post before the rebound was blocked.More news: Mourinho Confirms 3 Players Will Miss Champions League Clash
Within three minutes, however, they were two down as Walcott struck again, accepting a gift when Scherbitski's bad attempt to pass the ball out of his area gave him the chance to roll a finish inside the post.
Young centre-back Holding managed his first competitive goal for Arsenal to make the score 3-0 in 25 minutes.
Olivier Giroud gave Arsenal breathing space with his 100th goal for the club shortly after half-time, converting from the penalty spot, and while BATE again reduced the deficit that was as close as they would get.
Goalkeeper Denis Scherbitskiy sent a pass straight to the feet of the grateful Walcott, who bided his time before finding the bottom corner with his low shot.More news: Ringgit lower against United States dollar in early trade
It is clear where Arsene Wenger's priorities lie this season, considering the weakened squad that he has taken out to Belarus, but nothing less than a win will do for Arsenal. What to expect from the game "Gunners" with BATE?
Arsenal continued to dominate after the break and made it four after incredibly soft penalty award.
Ivanic grabbed a goal for BATE in the 27th minute with a firm header into the top corner.More news: Cubs' Addison Russell destroys Cardinals fan's nachos, heroically replaces nachos