Goals from Steven Taylor, and substitutes Obafemi Martins and Peter Lovenkrands, handed the Magpies their first Barclays Premier League win anywhere since February 7 and their first at St James' Park in 2009.

More importantly, it dragged them out of the bottom three at the expense of Hull, and sends them into Saturday's clash with Fulham on Tyneside knowing a repeat could preserve their top-flight status.

However, while delighted to have tasted victory for the first time as a manager at the sixth attempt, Shearer was refusing to take his eye off the bigger picture.

He said: "I have just said to them, 'Enjoy this tonight, enjoy that winning feeling. You have worked your socks off to get it, now it's in our hands'.

"I said to them before, 'It's been a good weekend, let's go and make it a great one tonight with the right result'.

"It's been a great weekend for us - but there are another two weekends to come.

"It's the first game of three. We asked them to go out and get three points, they have done that.

"They were magnificent under difficult circumstances. They have got now to go and do that again on Saturday, enjoy that winning feeling and hopefully, there's another one there on Saturday.

"But it will be just as tough because Fulham are flying themselves."

The Magpies had to come from behind to see off their derby rivals after conceding within three minutes of kick-off.

There was a touch of misfortune about Boro's goal as Habib Beye bundled the ball into his own net after Steve Harper had blocked Tuncay Sanli's shot at point-blank range.

Shearer's luck was out once again three minutes later when Boro old boy Mark Viduka rattled the upright with keeper Brad Jones beaten, but he did not have to wait long for their equaliser.

Geordie defender Taylor powered a header home from Danny Guthrie's corner, and the home side looked ready to assume control.

However, Boro refused to let them have it all their own way and worryingly for Shearer, it was they who took control as the game reached the hour-mark, prompting him to withdraw Jonas Gutierrez and Michael Owen and send on Lovenkrands and Martins.

The Nigerian had been on the pitch for just seconds when he fired the Magpies in front with 19 minutes remaining, and as Boro rallied once again, Lovenkrands completed the job four minutes from time.

Shearer said: "I have just said, 'Enjoy it, enjoy it lads because we have been in that bottom three for a long time. Enjoy being out of it and let's make sure we are not back in there again'.

"I really believe we will [stay up], but we have won one game.

"Let's enjoy this tonight, but we are back in tomorrow and preparing for Saturday.

"There is still a long way to go. I don't want to sound negative, but it's one win. We have got to get another two and make sure we are safe."

Boro manager Gareth Southgate, who lost record signing Afonso Alves to a suspected broken bone in his foot, was left to reflect on key decisions which went against his side in the run-up to Martins' strike.

He said: "For them to lose in manner we did having gone ahead is very difficult for all of us to take. It's a tough evening for everyone associated with our football club.

"The players gave everything, but unfortunately, key events on the night went against us.

"The second goal, looking at the television pictures, I thought at the time it was a foul on [Robert] Huth by Viduka, but it was also offside.

"It then dropped straight to their guy - they are key things and unfortunately, they didn't go for us."