Наталья Новикова родилась 3 октября 1957 года в городе Поронайск Сахалинской области. В июле 1976 года поступила на работу старшим ревизором-инспектором горфинотдела города Долинск Сахалинской области, где проработала до октября 1982 года. В 1982 году окончила Хабаровский институт народного хозяйства.
С октября 1982 по февраль 1983 года работала старшим экономистом бюджетного отдела финансового управления Сахалинского облисполкома в городе Южно-Сахалинск.
С июня 1995 до 2012 года являлась начальником Главного финансового управления администрации Сахалинской области. Так же являлась вице-губернатором Сахалинской области.
За заслуги в области экономики и финансовой деятельности награждена Почетной грамотой Министерства финансов РФ, знаком "Отличник финансовой работы". Имеет звание "Заслуженный экономист Российской Федерации".
За высокий профессионализм, многолетний добросовестный труд, большой личный вклад в развитие финансовой системы Сахалинской области, оптимизацию использования государственных финансов, активную жизненную позицию, личный вклад в развитие финансовой сферы города Южно-Сахалинска 23 ноября 2011 года присвоено звание «Почетный гражданин города Южно-Сахалинска».