В 2011 году была государственным обвинителем на громком процессе экс-депутата Верховной Рады Крыма и бывшего директора футбольного клуба «Таврия» Рувима Аронова (дело ОПГ «Башмаки» одной из крупнейших организованных преступных группировок Крыма х годов, занимавшейся рэкетом, грабежами и убийствами). В годах руководила Симферопольской межрайонной природоохранной прокуратурой. С октября по декабрь 2012 года работала начальником отдела участия прокуроров в рассмотрении дел апелляционным судом Крыма. С декабря 2012 года по март 2014 года занимала должность старшего прокурора 2-го отдела процессуального руководства досудебным расследованием и поддержания государственного обвинения управления надзора за соблюдением законов органами внутренних дел Главного управления надзора за соблюдением законов в уголовном производстве Генеральной прокуратуры Украины. 25 февраля 2014 года, во время кризиса на майдане в Киеве, написала рапорт об увольнении, обосновав своё решение тем, что «стыдно жить в стране, где по улицам свободно разгуливают неофашисты и диктуют свои условия так называемой новой власти». Однако начальство предложило ей уйти в отпуск. Наталья поехала к матери в Симферополь, где и предложила свою помощь правительству Крыма, чтобы не допустить повторения киевских событий