Надежду Болтенко назначили на должность заместителя руководителя администрации губернатора Новосибирской области и правительства региона. Запись о новом статусе экс-сенатора появилась на сайте регионального правительства в разделе «Органы власти».
Кресло в верхней палате парламента Надежда Болтенко покинула 1 октября 2018 года, уступив его Владимиру Городецкому, направленному в Совет Федерации новоизбранным губернатором Андреем Травниковым. Сенатором Болтенко пробыла 4 года. На этом посту в 2016 году она выступила с инициативой введения административной и уголовной ответственности за «тунеядство» для родителей, имеющих несовершеннолетних детей и при этом не работающих без уважительных причин. Эту инициативу коллеги Болтенко не поддержали.
После отставки областные власти по закону обязаны были предоставить Болтенко равнозначное место работы.
Надежда Николаевна Болтенко родилась в 1957 году в городе Донском Тульской области. В 1980 году окончила Новосибирский медицинский институт по специальности врач-педиатр. В 1990 году по рекомендации главных врачей Заельцовского района была избрана депутатом Заельцовского районного Совета.
В 1994 году избрана депутатом городского Собрания Новосибирска (переименованного в Горсовет в 1995 году) от Заельцовского района. В 2004 году произошло разделение постов председателя Горсовета и мэра. Единогласным решением депутатов стала председателем совета. Кресло спикера Горсовета Новосибирска Болтенко занимала в течение 10 лет.
В октябре 2014 года Надежду Болтенко на посту спикера Совета депутатов Новосибирска сменил её заместитель Дмитрий Асанцев, поскольку 1 октября 2014 года Владимир Городецкий назначил Надежду Болтенко сенатором от Новосибирской области в Совете Федерации.