In doing so, the Gers stretched their unbeaten run in all competitions to 13 games as they now look ahead to three home league fixtures in succession.
Emmanuel Fernandez’s early header was cancelled out by the home side, but Rangers’ persistence was such that they left it to three minutes from time to strike the winning blow as Ryan Naderi knocked home, aided by a deflection, from inside the penalty area.
Speaking to RangersTV after the victory, the manager commented: “I love a last-minute winner.
“I'd rather we didn't have to depend on it, and if we'd have taken our chances and executed the final part better, we would have been able to enjoy the game a bit more.
“I enjoyed the performance. I thought the performance was really strong tonight; the stats will back that up. I thought we got a lot of what we wanted from the game.
“We got a brilliant first goal from a set-piece which is another add-on to where we've been and the little targets that we're setting for ourselves, and we had good opportunities to kick on from that but we failed to do so.
“It was a combination of good blocks, good goalkeeping and just showing a lack of execution at times, but we kept arriving time and time again.
“In the one moment we've got to defend a corner in the first half, someone doesn't do their job right; he's allocated to pick up and we're not right and we get punished to the full extent and it’s such a disappointing goal to lose.
“We spoke at half time that we had 45 minutes to win the game.
“The players gave everything to win the game and it's a pleasure for me to see that.
“It's alright for me to feel that there's another goal in us, but I think the players feel that and they gave so much to the game tonight and thoroughly deserved what they got.”
The Gers ran into an inspired goalkeeping display from Alex Paulsen between the Motherwell posts.
He denied Dujon Sterling what looked certain to be the winning goal when Findlay Curtis’ effort broke to the full-back just moments before Naderi struck the decisive blow.
For McInnes, he was delighted at the impact from his substitutes bench late in the contest as his side got their just rewards for a dominant performance.
He added: “The players could have allowed themselves to think ‘it’s just not our night’ as I'm sure the supporters were thinking, and that's natural, but the players kept going and kept their shoulder to the wheel.
“I thought the subs helped, certainly Kelsy, Findlay and Tochi coming on and everyone playing their part, trying to keep driving forward to get the result that we deserved.
“This is the first time that we’ve won here in three years and I thought the performance as an away team coming here and dominating possession against a team who normally dominates the possession, coming away from home and being really strong, not having too many scares to contend with other than perhaps on counter-attacks.
“I thought it was a strong performance and, equally, it's another away game where we scored two goals.
“Two was enough tonight, but we should have scored more. There's no two ways about it.”