Родилась 1 января 1968 года в городе Кривой Рог Днепропетровской области (Украина).
Окончила Ивано – Франковский государственный медицинский институт в 1990-м, затем обучалась на кафедре челюстно-лицевой хирургии и стоматологии при Военно-медицинской академии имени С.М. Кирова в Санкт-Петербурге.
После учебы работала врачом-стоматологом и терапевтом. Есть опыт преподавания в вузе.
В 2015-м была назначена главным врачом в Стоматологической поликлинике № 62 Департамента здравоохранения города Москвы, где и работает сегодня, также является окружным специалистом по стоматологии Южного административного округа.
Под руководством Новоземцевой в поликлинике проводились благотворительные акции «День здоровой улыбки» и «Улыбка для воина-интернационалиста».
Кандидат медицинских наук, ассистент кафедры терапевтической стоматологии Первого Московского государственного медицинского университета имени И.М. Сеченова Министерства здравоохранения РФ.
Депутат Совета депутатов муниципального округа Царицыно от партии «Единая Россия» с 2017 года.