Родилась 19 декабря 1960 г. в г. Куйбышеве (ныне – Самара).
В 1983 г. окончила историко-английский факультет Куйбышевского государственного педагогического института им. В.В. Куйбышева (ныне - Самарский государственный социально-педагогический университет).
Кандидат педагогических наук. В 1999 г. в Самарском государственном университете защитила диссертацию на тему "Педагогические основы формирования индивидуального нравственного сознания младших школьников".
После окончания вуза работала учителем в школе №88 (Куйбышев), через несколько лет стала заместителем директора по воспитательной работе.
С 1989 г. - начальник пионерского лагеря им. К. Э. Циолковского Куйбышевского металлургического завода.
С 1993 г. - директор самарского дневного пансиона. В июле 2001 г. он был объединен со школой №84. Надежда Колесникова в созданном образовательном учреждении "Дневной пансион-84" заняла пост заместителя директора по научной работе.
С 2002 заместитель начальника, в 2003-2006 гг. - начальник департамента образования администрации Самары.
В 2006-2010 гг. – начальник отдела высшего образования, затем руководитель Самарского управления Министерства образования и науки Самарской области.
В 2010-2014 гг. - руководитель департамента образования администрации Самары.
С 2014 г. по 2016 г. – заместитель министра образования и науки Самарской области, руководитель департамента общего образования и проектно-аналитической деятельности.
С 2016 г. была координатором Самарского регионального отделения детско-юношеской организации "Российское движение школьников".
В 2016-2018 гг. - депутат Государственной думы РФ VII созыва от партии "Единая Россия". Была избрана 18 сентября 2016 г. по Самарскому одномандатному округу №158. Получила 45,03% голосов избирателей, ее ближайший соперник – кандидат от КПРФ Михаил Матвеев – 20,57%. Входила в состав фракции "Единая Россия", комитет Госдумы по вопросам семьи, женщин и детей. Депутатские полномочия прекращены досрочно 13 июня 2018 г. "в связи с переходом на другую работу".
Общая сумма декларированного годового дохода за 2015 г. составила 1 млн 539 тыс. руб.
Общая сумма декларированного годового дохода за 2016 г. составила 2 млн 564 тыс. руб., супруга - 1 млн 374 тыс. руб.
Общая сумма декларированного годового дохода за 2017 г. составила 4 млн 905 тыс. руб., супруга - 65 тыс. руб.