Надежда Моисеева родилась 6 апреля 1959 года в Оренбурге. В 1983 году окончила Московский авиационный институт по специальности «электронные вычислительные машины», в 1998 году – Школу бизнеса при Стокгольмском университете по специальности «международный менеджмент», а в 2006 году – Северо-Западную академию государственной службы по специальности «финансы и кредит». В 1999–2002 годах работала заместителем генерального директора ГУП «ТЭК СПб», а с 2003 года – директором Управления развития материально-технической базы Северо-Западного банка Сбербанка России. В 2008 году была назначена исполнительным директором ОАО «Связьинвест».
В ноябре 2010 года Надежда Моисеева назначена директором административного департамента ОАО «Ростелеком». Она будет участвовать в решении интеграционных задач в процессе объединения с межрегиональными компаниями связи.
ОАО «Ростелеком» – национальная телекоммуникационная компания России. «Ростелеком» оказывает телекоммуникационные услуги на базе собственной магистральной сети связи, которая охватывает всю территории Российской Федерации и имеет общую протяженность около 160 тыс. км. «Ростелеком» выполняет передачу основной доли междугородного и международного трафика голосовой связи, а также является лидером российского рынка передачи магистрального интернет-трафика. Компания является основным поставщиком телекоммуникационных услуг для российских органов государственной власти всех уровней, государственных предприятий и организаций.