The visitors had looked likely to claim only their third away Conference win of the season after taking the lead through Darryn Stamp.
But the Robins never gave up and after a barnstorming second half showing Colin Little got a deserved leveler.
Altrincham had suffered a rude awakening when they visited Broadhall Way on the first day of the season, beaten 3-0 by a rampant Stevenage side.
But there was no such scenario this time round and the home side actually dominated the opening exchanges and spurned two good early chances.
First Ged Murphy shot wide after finding space on the edge of the box and then Mark Maddox blasted over from eight yards after receiving a cut back from Little.
But Stevenage fought back to control the remainder of the first half with an impressive display of slick passing football.
Dino Maamria should have scored with a simple header from a George Boyd cross and Stamp had an effort ruled out for offside.
But it mattered little as the visitors soon had their reward. Boyd showed his class to beat full-back Stephen Aspinall and after reaching the touchline he pulled the ball back to Stamp who made no mistake with the finish.
After the break it was a different story and the introduction of Colin Potts and James Robinson had the desired effect for Altrincham.
They began to push forward in numbers and saw both Little and Rod Thornley come close to grabbing the vital goal.
But after a period of sustained pressure, the leveler finally came when Little headed home a super Potts cross 14 minutes from time.