Наталья Александровна Фролова работала в Псковской областной универсальной научной библиотеке с 1988 года по 2019 год главным библиографом Справочно-библиографического отдела.

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

Библиографические уроки и индивидуальные методические консультации, проводимые Фроловой Н.А., отличались содержательностью, методической разработанностью, стремлением применять новые информационные технологии. 

Высоким качеством отличаются подготовленные библиографические пособия, такие как: рекомендательный указатель книг «Вторая мировая война – уроки памяти» (2009), который эффективно используется в библиотеке для организации и проведения выставок и обзоров; указатель к 250-летию со дня рождения Николая Михайловича Карамзина «Несть лести в языце моем» (2015); указатель «1917-й… Русская революция в лицах».

Неоднократно поощрялась Администрацией библиотеки, награждена Почетной грамотой Государственного комитета Псковской области по культуре.