В 1965 году улица Почтовая была переименована в улицу Героя Советского Союза Н.Г. Ежова. Решение об этом принял исполнительный комитет Медногорского городского Совета депутатов трудящихся 18 мая 1965 года (решение № 182-б). Несколько позже на доме 1 «а» по улице Ежова появилась мемориальная доска. Она выполнена из нержавеющей стали. Выгравированная на ней надпись рассказывает о герое, чье имя носит улица.