Republic striker Shane Long said that the Irish players "were a little disappointed" by the result.
Gibson's introduction was one of three Republic changes at the interval with Shane Long and Andy Keogh also coming on.
BBC: SPORT | Football | Internationals | Denmark 0-4 Republic of Ireland
Keane netted a penalty on 72 minutes and Shane Long struck another six minutes later but the Russians held on.
After chances for both sides to take the lead, Shane Long converted Jobi McAnuff's cross to finally end Stevenage's brave resistance.
The in-form Shane Long flicked an Ian Harte free-kick wide of the target but it was hardly a sign of things to come.
Shane Long pulled a goal back for the home side early in the second half, but Newcastle held on for an impressive victory.
The visitors took the lead when Shane Long beat the offside trap and crossed for Noel Hunt, who scored for the third time in as many games.
An own goal from Ryan Bertrand had given Liverpool the lead but an injury-time penalty from Gylfi Sigurdsson and an extra-time header from Shane Long turned the game in Reading's favour.
Church had an opportunity to double Reading's lead as Shane Long pulled the ball back to his fellow striker but the Welshman's drilled effort from 12 yards was magnificently saved by Tom Heaton.
Shane Long came close to extending the lead with a header just before the break, before Dyer restored parity in the 52nd minute when his shot from just outside the box evaded the outstretched arm of Federici and found the bottom corner.
New Zealand won 28 of his 80 Tests, despite being without star paceman Shane Bond for long periods, and he led the Kiwis to their second series win in England in 1999, something he describes as a defining moment.
O'Brien burst past two tacklers and, after a well-managed ruck, Sexton's long pass allowed Shane Jennings to lay off for Ryan to grab his second try.
The new man at the wicket Shane Shillingford did not last long, going for a duck in similar fashion to his predecessor, this time Botha collecting at gully.
My band, Shane Koyczan and the Short Story Long, ended up rerecording "To This Day" for our 2011 album Remembrance Year.
The TMO went against them to allow Shane Williams' second try after a long, hard look, but Scotland rarely carved out such try-scoring moments for themselves.
And they began in the worst fashion when Tagicakibau touched down after brilliant work from fellow winger Topsy Ojo and a long pass from the returning Shane Geraghty.
His one truly world-class paceman, Shane Bond, was sidelined with injuries for long spells.
Meanwhile, McGrath's long-time team-mate Shane Warne has played down speculation over a possible return to international limited-overs cricket.
Connor Gillaspie hit a long fly ball that left fielder that Shane Victorino couldn't catch over his shoulder at the warning track, and it bounced over the wall for a run-scoring ground-rule double.
So I asked a colleague of mine, Dr. Shane Owens, a board-certified psychologist practicing cognitive-behavioral therapy on Long Island, what advice he would give.
FORBES: Want Bad Advice? Ask A Journalist How To Find A Therapist (2 of 2)
应用推荐