The Rennes midfielder's 77th-minute header cancelled out Oleg Shatov's early opener as Fabio Capello's FIFA World Cup-bound Russia were left with much to ponder.
Despite making it nine matches unbeaten since the shock 1-0 reverse to Northern Ireland in a FIFA World Cup qualifier in August last year, Russia were less than impressive in Oslo.
Norway, who have won just once in the last 10 games, lost 4-0 against France on Tuesday and looked vulnerable against Capello's side whenever the ball came into the box.
But they improved after the interval and were rewarded when Konradsen headed in Morten Gamst Pedersen's cross via the far post.
A long-range Havard Nordtveit free-kick called Russia keeper Igor Akinfeev into action midway through the half, but the hosts were immediately under pressure at the other end as Jarstein produced a finger-tip save to keep out Denis Glushakov's header.
Norway coach Per-Mathias Hogmo looked increasingly restless on the touchline but was afforded some relief when Pedersen's excellent delivery picked out Konradsen to level the scores.
