С 25 октября 2010 года является заместителем главы администрации города Владивостока.
Курирует вопросы образования, молодежи, организации работы комиссии по делам несовершеннолетних и защите их прав, развития физической культуры и массового спорта.
Ранее занимала пост начальника управления по делам молодежи администрации Владивостока.
Наталья Мальцева замужем.
Согласно декларации о доходах за 2013 год, в совместной собственности у семьи есть квартира площадью 54 кв. м., муж владеет автомобилем Toyota Estima.