Gordon stole the show by netting four times before half-time at the Tofiq Bahramov Republican Stadium.

Malick Thiaw was also on target for Newcastle before the interval and Jacob Murphy netted after the break to complete the demolition.

Elvin Jafarguliyev's second-half reply was little consolation for Azerbaijani underdogs Qarabag, who paid the price for wretched defending in a miserable performance.

"It's a tribute to the team today. We were really good in the first half. That's as good as we have played in a long time," Newcastle boss Eddie Howe said.

"I know the tie isn't over but we are in a great position."

England forward Gordon has netted 14 times this season, including 10 in the Champions League, taking him past Alan Shearer as Newcastle's highest scorer in a single campaign in Europe's elite club competition.

"He was really good in that first half. He started the press, a number of his goals came from his attitude off the ball," Howe said.

"He could have had more, but a very good display."

Gordon's memorable night on the shores of the Caspian Sea ensured the second leg at St James' Park on February 24 should be a mere formality.

Barring a miracle comeback from Qarabag, Howe's side will face Barcelona or Chelsea in the last 16.

Having ended Newcastle's 70-year wait for a major domestic trophy by winning the League Cup last season, Howe set his sights on more history this week, admitting it would "mean everything" to steer them into the Champions League last 16 for the first time.

Howe's cherished target is now within touching distance.

Booed off less than two weeks ago after a defeat against Brentford, Newcastle made the 2,529-mile trip to Baku revitalised by successive away victories against Tottenham in the Premier League and Aston Villa in the FA Cup.

It was the longest journey any English team had ever made for a Champions League knockout game, but there was no sign of fatigue as Newcastle ripped Qarabag to shreds.

- Gordon runs riot -

Howe's decision to make Gordon the focal point of his attack instead of the misfiring Nick Woltemade paid off after just three minutes.

Dan Burn advanced from defence and played a perfect pass towards Gordon, who timed his run to beat the Qarabag offside trap before planting a clinical finish into the far corner from 12 yards.

Newcastle doubled their advantage in the eighth minute.

Kieran Trippier's pin-point cross picked out Thiaw and he guided a composed header past Mateusz Kochalski from close range.

Newcastle were carving open the creaky Qarabag defence at will and their barrage brought a third goal in the 32nd minute.

Matheus Silva blocked Harvey Barnes' shot with his arm as he slid along the turf and Gordon stroked in the resulting penalty.

Gordon bagged his third goal in predatory style just 60 seconds later, seizing on Kevin Medina's slip and rounding Kochalski to slot into the empty net.

It was Gordon's first professional hat-trick, making him only the third Newcastle player to score a Champions League treble after Shearer and Faustino Asprilla.

Gordon's 33-minute haul was also the fastest Champions League hat-trick by an English player.

The 24-year-old wasn't finished yet and his break into the area ended with Kochalski fouling him, conceding a penalty that Gordon converted with ease.

Jafarguliyev got one back in the 54th minute with a low drive that was initially disallowed for offside before VAR allowed the goal to stand.

Murphy notched his first goal in the Champions League in the 72nd minute, whipping a deflected strike past Kochalski to put the seal on Newcastle's perfect evening.