Wilshere played the winger in but unfortunately, Walcott could only find the post.
Nwakaeme, who came on in the 62nd minute, scored in the 69th minute to make it 1-1. Wilshere was again involved, skipping past the Bate defence before crossing along the six yard box. He miskicked the ball directly to Walcott who deposited it into the corner.
Jack Wilshere was pulling the strings in midfield and nearly set up another with a wonderful inside pass to Ainsley Maitand-Niles out wide.
The forgotten man then lofted a cross centrally to Walcott and after his initial header was palmed out by Denis Scherbitski, the former England worldwide was on hand to stab the rebound home. The forward was calm in front of goal and finished with aplomb to put the Gunners in control.
As if going down 3-0 was the wakeup call they were waiting for, BATE responded three minutes later.
Mirko Ivanic and Mikhail scored for BATE, the Belarus champion. New opposition, different kick-off times, and when it comes to the kind of teams Arsene Wenger selects for these games, there are new and different faces in there too. Rob Holding slipped as the cross came in.
Arsenal fans were understandably happy for Giroud but, in typical fashion on Twitter, they found a way to have a dig at someone.
GETTYOlivier Giroud and Aaron Ramsey enjoy a good relationship on and off the pitch
Lazio made heavy work of beating Belgium's Zulte Waregem 2-0 with Felipe Caicedo netting after 18 minutes but had to wait until Ciro Immobile scored in stoppage time for their second.
Wilshere barely looks old enough to be up for an evening match in his first season for Arsenal. What to expect from the game "Gunners" with BATE?
Ospina - 7. Couldn't have done much more about BATE's goals, and made a couple of good stops. It was a awful error from the BATE keeper and it was punished accordingly.
Mertesacker - 5. Never looked comfortable.
Arsenal's next goal was simply handed to them on a plate. Arsenal haven't utilised their full-backs as often in recent weeks which gave Nelson a quieter afternoon.
Willock played 89 minutes, before being taken off for striker Eddie Nketiah in the final moments of the win.
Rustiness was to be expected considering most of those players on rarely get a full 90 minutes under their belts in the Premier League, but as Arsenal sharpen up in the competition, the likes of Giroud, Walcott and Mohamed Elneny could provide a crucial spine to Wenger's ambition of winning a European trophy.
- Oil Prices Hit 2 Year High
- Disagreement as fourth round of Brexit talks gets underway
- Sebastian Vettel: Singapore clash won't change my mindset
- Aaron Judge Breaks MLB Rookie Record With 50th Home Run
- Enyimba dismiss link with WAFU Cup winning Ghanaian coach
- Decision due from USA on Bombardier trade dispute
- Mandatory evacuation for Ocracoke visitors in advance of Maria
- Labour promises law to cap credit card debts
- Killer Clown Shot a Woman and Then Married Her Husband, Authorities Say
- Thousands Flee Bali's Mount Agung After Volcano Threat Level Is Raised