Родилась 19 февраля 1955 года в Ленинск-Кузнецке Кемеровской области. Закончила Ярославский государственный театральный институт в 1989 году. В Ярославском театре кукол работает с 1978 года. 
Марья-искусница - это "амплуа" применимо индивидуально к Надежде Новиковой. Актриса с очень мягкой, если можно сказать - очень русской манерой игры: доверительно-заботливой, успокаивающей, дающей ощущение гармонии жизни в её простоте, в тесной связи с предметами, людьми. Это еще и повествовательница, сказительница, теплая, обаятельная, обволакивающая. Здесь нет волшебства, всё надежно, ясно, но взаимосвязь с реальностью пронизана ровно горящим светом, и потому - чувствуешь приподнятость над этой реальностью. Такова её Няня из спектакля по сказкам А.С.Пушкина "Что за прелесть эти сказки!": героиня существует одновременно "здесь и сейчас", и в то же время - вне времени, пространства. Особой поэтичностью наделены новиковские Мальвина, Несмеяна, Русалочка, и даже поросенок Ниф-Ниф! Ну и, конечно, Аленушка в "Аленьком цветочке”. Актрисе “с удовольствием” подчиняются персонажи любого возраста. 

Надежда - искусница не только на сцене, но и в создании театрального антуража: много времени она проводит в бутафорском цехе, великолепно шьет, вышивает, вяжет. 

И спеть, и сплясать - тоже мастерица. Про неё еще говорят: "Две Василисы в одном лице - Прекрасная и Премудрая"! 
За роли Бабки и Лисы в музыкальной сказке "Жили-были дед и баба" в 1997 году Надежде Новиковой присуждена Губернаторская премия в номинации "Мастера".