Надежда Стороженко родилась 12 июня 1954 года в Молдавии.
В 1984 г. окончила Воронежский сельскохозяйственный институт.
С 20 июня 1989 по март 2001 г. - председатель комитета по охране природы г.Воронежа, который в последующем был переименован в комитет по охране окружающей среды. 
С апреля 2001 по апрель 2009 г. работала заместителем генерального директора по охране окружающей среды ОАО «Воронежсинтезкаучук».
С апреля 2009 г. - руководитель управления по экологии и природопользованию Воронежской области, ...