Болтенко Надежда Николаевна родилась в городе Донском Тульской области 29 января 1957 года.
Ее детство прошло на границе с Магаданской областью, где родители работали по комсомольской путевке. В 1974 году поступила в Новосибирске в Медицинский институт, училась на врача-педиатра. Во время учебы была старостой общежития и комсоргом потока. По окончании института в 1980 году устроилась начала работу в новосибирской детской поликлинике № 2, где работала участковым педиатром. В 28 лет возглавила педиатрическое отделение поликлиники № 22, а еще через два года и саму поликлинику. Рекомендация главных врачей Заельцовского района в 1990 году позволила Болтенко Н. Н. стать депутатом Заельцовского районного Совета, а в 1995 году она становится заведующей районным отделом Здравоохранения Заельцовской администрации. Проработав в этой должности три года, она добилась того, что всем медицинским учреждениям этого района был присвоен статус муниципальных, что существенно позволило поднять качество медицинских услуг этих учреждений и самостоятельность руководителей при решении хозяйственных вопросов.
В 1995 году по собственной инициативе перешла на работу в поликлинику № 27 в должности главного врача, где за время своей работы смогла повысить качество предлагаемых поликлиникой медицинских услуг в несколько раз. В результате чего в 1999 году поликлинике был присвоен статус межрайонной консультативно-диагностической поликлиники. В 1994 году избрана депутатом городского Собрания Новосибирска, который в 1995 году переименован в городской Совет, от Заельцовского района.
С 1998 является председателем комиссии по социальной политике. В 2001 году стала заместителем председателя городского Совета. С 2004 года - председатель Городского Совета города Новосибирска. В 2002 году стала «Женщиной года».
В 2008 году награждена медалью ордена «За заслуги перед Отечеством» II степени. В 2008 году победитель ежегодного конкурса среди муниципальных образований Российской Федерации в номинации «Лучший депутат представительного органа муниципального образования».
2018 г - назначена заместителем главы администрации губернатора и правительства области.
1980 год Новосибирский медицинский институт, врач-педиатор кандидат медицинских наук