EXHIBIT E REGISTRATION RIGHTS AGREEMENT Dated as of August 19, 2003 between and among Golden Telecom, Inc., Alfa Telecom Limited, Nye Telenor East Invest AS,