Middlesbrough avoided an FA Cup shock as Marvin Emnes' strike ensured Shrewsbury's impressive performance proved in vain.
Making their first appearance in the third round for nine years, the Shrews were dominant in the first half.
Lionel Ainsworth was guilty of firing their best chance wide on 30 minutes.
But Boro scored the only goal on the stroke of half-time when Emnes showed neat control to bring down Malaury Martin's cross before slotting home.
Tony Mowbray's side showed resilience to close out the game in the second period and Emnes could have doubled their advantage late on.
The hosts enjoyed the better of the opening exchanges, although Shrewsbury soon rallied and created the first clear opportunity.
Taking advantage of poor defending, Mark Wright surged forward and struck inches wide of the post.
Middlesbrough beat fourth-tier opposition at home in the third round of the FA Cup on the way to reaching the final in 1997 - a 6-0 win against Chester City
That spurred the visitors on, with Terry Gornell forcing Jason Steele into a save before Martin narrowly missed the target.
Ainsworth spurned Shrewsbury's best opportunity when he placed his shot wide with the goal gaping.
The Championship side went in front just before the break, Martin sending a ball towards the back post where Dutchman Emnes beat Chris Neal.
Boro pressed immediately after the interval as Bart Ogbeche forced a save from Neal with a fine volley.
But the Shrews came back into it and Marvin Morgan missed the target with a decent chance before Matt Richards forced another save from Steele.
Emnes could have finished the game off but shot wide.
The away side continued to create the better chances, with Wright and Terry Gornell missing from close range.
Morgan forced a fine save from substitute keeper Danny Coyne in the dying seconds as Boro held on.
Middlesbrough boss Tony Mowbray tells BBC Tees: "There's no easy games in football whoever you play and the FA Cup is littered with giantkillings over the last 100 years.
"We should just be happy to have won the game.
"We have total respect that they're having a decent season in their own division, and it wasn't an easy or comfortable day and yet thankfully we kept a clean sheet."
Shrewsbury boss Graham Turner: "I think it is fair to say we are bitterly disappointed that we didn't get something.
"I think we deserved at least a draw and to take them back to our place in a replay.
"We should have had the ball in the back of the net a few times. We had our opportunities."
Live Text Commentary
Full Time The game is over, as the referee blows his whistle.90:00 +4:08
Drilled right-footed shot by James Hurst. Tarmo Kink gets a block in.90:00 +3:06
Marvin Emnes takes the direct free kick.90:00 +3:06 Booking
Booking Matthew Richards goes into the referee's book.90:00 +2:43
Matthew Richards gives away a free kick for an unfair challenge on Marvin Emnes.90:00 +1:34
Marvin Morgan takes a shot. Danny Coyne makes a brilliant save.89:21
Joe Bennett takes the direct free kick.89:21 Booking
Booking James Hurst is shown a yellow card.89:06
Free kick awarded for an unfair challenge on Bart Ogbeche by James Hurst.87:52
James Collins produces a cross, save by Danny Coyne.86:41
Shane Cansdell-Sherriff gives away a free kick for an unfair challenge on Marvin Emnes. Free kick taken by Justin Hoyte.85:29
Corner taken right-footed by Mark Wright from the left by-line, Rhys Williams makes a clearance.85:00
Joe Jacobson restarts play with the free kick.85:00 Booking
Booking The referee cautions Kevin Thomson for unsporting behaviour.84:41
Kevin Thomson gives away a free kick for an unfair challenge on Matthew Richards.82:47
Tarmo Kink has an effort at goal from outside the area missing to the wide right of the target.81:52
Unfair challenge on Scott McDonald by Jon Taylor results in a free kick. Direct free kick taken by Joe Bennett.79:40
Outswinging corner taken right-footed by Jon Taylor from the right by-line.79:29
James Collins sends in a cross, Matthew Bates manages to make a clearance.78:29 Substitution
Substitution James Collins replaces Terry Gornell.
Substitution Jon Taylor comes on in place of Lionel Ainsworth.76:15
The ball is crossed by Joe Bennett, Bart Ogbeche takes a shot. Chris Neal makes a brilliant save.75:22
Centre by Marvin Morgan, Mark Wright has an effort at goal from deep inside the area missing to the right of the goal.74:18
Matthew Richards fouled by Richard Smallwood, the ref awards a free kick. Mark Wright takes the free kick.73:10
Lionel Ainsworth sends in a cross, save by Danny Coyne.71:53
Shot from inside the six-yard box by Terry Gornell goes wide right of the target.71:30
Bart Ogbeche takes a shot. Save by Chris Neal.70:56
Scott McDonald gives away a free kick for an unfair challenge on Shane Cansdell-Sherriff. Free kick taken by Chris Neal.69:33 Substitution
Substitution Malaury Martin leaves the field to be replaced by Tarmo Kink.69:33
Effort from the edge of the box by Bart Ogbeche goes wide of the right-hand upright.68:05
Free kick awarded for an unfair challenge on Rhys Williams by Sean McAllister. Kevin Thomson restarts play with the free kick.67:39
Matthew Bates fouled by Marvin Morgan, the ref awards a free kick. Matthew Bates restarts play with the free kick.66:55
Shot from just outside the area by Sean McAllister misses to the right of the target.65:26
Rhys Williams takes the free kick.65:26 Substitution
Substitution Danny Coyne joins the action as a substitute, replacing Jason Steele.65:26
Terry Gornell is flagged offside by the assistant referee.64:43
Marvin Emnes produces a right-footed shot from the edge of the box and misses to the left of the goal.64:05
Outswinging corner taken by Malaury Martin, James Hurst makes a clearance.63:51
Justin Hoyte delivers the ball, clearance by Joe Jacobson.62:32
Matthew Richards takes a shot. Save made by Jason Steele.60:37
Shot by Marvin Morgan from deep inside the penalty area misses to the left of the target.60:22
The ball is sent over by Scott McDonald, save made by Chris Neal.58:40
Kevin Thomson challenges Mark Wright unfairly and gives away a free kick. Direct free kick taken by Joe Jacobson.56:26
Foul by Ian Sharps on Marvin Emnes, free kick awarded. Malaury Martin shoots direct from the free kick.56:13
Lionel Ainsworth sends in a cross, save by Jason Steele.55:25
Justin Hoyte crosses the ball, Scott McDonald takes a shot. Save by Chris Neal.54:11
Bart Ogbeche crosses the ball.52:54
Effort on goal by Scott McDonald from 25 yards. Save by Chris Neal.52:23
Joe Bennett produces a cross, clearance made by Ian Sharps.50:30
Bart Ogbeche takes a shot. Ian Sharps gets a block in. Outswinging corner taken by Malaury Martin from the right by-line, clearance made by Shane Cansdell-Sherriff.48:29
Lionel Ainsworth gives away a free kick for an unfair challenge on Joe Bennett. Free kick taken by Joe Bennett. Malaury Martin takes a shot. Ian Sharps gets a block in. Free kick awarded for a foul by Bart Ogbeche on Sean McAllister. Chris Neal takes the direct free kick. Malaury Martin produces a right-footed shot from just outside the box that misses to the right of the net.47:16
Justin Hoyte delivers the ball, Ian Sharps manages to make a clearance.45:53
The official flags Terry Gornell offside. Free kick taken by Joe Bennett.45:10
Shot by Bart Ogbeche from 25 yards. Save made by Chris Neal.45:01
The referee blows his whistle to start the second half.45:00 +1:04 Half time
Half Time The match has reached half-time.45:00 +0:06
Corner taken by Malaury Martin, clearance by Joe Jacobson.43:52
Malaury Martin has shot on goal from just outside the area which goes wide of the right-hand upright.42:44
Joe Jacobson gives away a free kick for an unfair challenge on Scott McDonald. Direct free kick taken by Justin Hoyte.41:54
Inswinging corner taken right-footed by Malaury Martin played to the near post, Marvin Morgan makes a clearance.41:14
Corner from the right by-line taken by Malaury Martin, clearance by Shane Cansdell-Sherriff.41:04
Centre by Marvin Emnes, save by Chris Neal.39:44
Assist on the goal came from Malaury Martin.39:44 Goal scored
Goal! - Marvin Emnes - Middlesbro 1 - 0 Shrewsbury Marvin Emnes grabs a goal from inside the six-yard box to the bottom left corner of the goal. Middlesbrough 1-0 Shrewsbury.39:40
Malaury Martin sends in a cross,39:00
The ball is swung over by Matthew Bates, Mark Wright gets a block in.38:26
A cross is delivered by Joe Bennett, blocked by Lionel Ainsworth. Corner taken right-footed by Malaury Martin, Ian Sharps makes a clearance.35:56
A cross is delivered by Marvin Morgan, blocked by Rhys Williams. Lionel Ainsworth takes the outswinging corner, save by Jason Steele.35:12
Malaury Martin produces a cross, save made by Chris Neal.31:02
The ball is crossed by Mark Wright, save by Jason Steele. Outswinging corner taken right-footed by Lionel Ainsworth from the right by-line, Rhys Williams makes a clearance.30:06
Joe Bennett produces a cross.29:11
Bart Ogbeche takes a shot. Shane Cansdell-Sherriff gets a block in.27:55
Effort on goal by Lionel Ainsworth from deep inside the penalty area misses to the right of the target.26:37
Effort from outside the area by Marvin Emnes goes wide right of the goal.25:23
Matthew Bates concedes a free kick for a foul on Terry Gornell. Direct free kick taken by Joe Jacobson.22:56
Marvin Morgan challenges Rhys Williams unfairly and gives away a free kick. Jason Steele takes the direct free kick.22:07
A cross is delivered by Joe Bennett, Chris Neal makes a save.20:02
Shot on goal by Scott McDonald from just inside the area goes over the target.18:32
The ball is crossed by Mark Wright, blocked by Bart Ogbeche. Corner taken by Lionel Ainsworth from the right by-line, Jason Steele makes a save.17:53
Malaury Martin concedes a free kick for a foul on James Hurst. Matthew Richards takes the free kick.16:48
Joe Bennett is ruled offside. Indirect free kick taken by Chris Neal.15:34
Lionel Ainsworth sends in a cross, Shot from deep inside the area by Terry Gornell clears the crossbar.14:39
Malaury Martin has an effort at goal from outside the box which misses left.13:07
Richard Smallwood takes a shot. Save by Chris Neal.11:49
Richard Smallwood takes a shot from a long way out which goes wide of the right-hand post.8:11
Terry Gornell takes a shot. Jason Steele makes a save. Mark Wright takes a outswinging corner.7:23
The ball is crossed by Sean McAllister. The official flags Marvin Morgan offside. Jason Steele takes the indirect free kick.7:03
The ball is swung over by Joe Jacobson, blocked by Kevin Thomson.5:47
Malaury Martin takes a outswinging corner to the near post, Matthew Bates conjures a right-footed shot from inside the six-yard box that clears the bar.4:26
Mark Wright has an effort at goal from just outside the penalty box which goes wide of the left-hand post.2:58
Justin Hoyte takes a shot. Joe Jacobson gets a block in. Outswinging corner taken by Malaury Martin, Headed effort from inside the box by Bart Ogbeche misses to the right of the target.1:35
Richard Smallwood concedes a free kick for a foul on Matthew Richards. James Hurst takes the free kick.0:00
The ref blows the whistle to begin the match.
Live data and text provided by our data suppliers